2017.10.29
来源:互联网 发布:福昕pdf编辑器for mac 编辑:程序博客网 时间:2024/05/22 06:35
1.有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,每个月兔子对数为多少?
package recursion;import java.util.Scanner;/** * * @author naughtymonkey * */public class FibonacciDemo { public static void main(String[] args) { System.out.println("输入几月后"); Scanner scan=new Scanner(System.in); int month=scan.nextInt(); int rabbit=Fibonacci(month); System.out.println(rabbit); } /** * * @param month 第几个月 * @return 返回第n个月的值 */ private static int Fibonacci(int month) { // TODO Auto-generated method stub if(month<3){ return 1; }else{ return Fibonacci(month-1)+Fibonacci(month-2); } }}
2:定义一个数组,比如:int[] arr = {13,24,57,69,80}使用二分查找查找这个数组中的24元素对应的索引
package sort;import java.util.Scanner;public class BinarySearch { public static void main(String[] args) { int[] arr={13,24,57,69,80}; int num=new Scanner(System.in).nextInt(); int index=binarySearch(arr,num); System.out.println(index); } private static int binarySearch(int[] arr,int num) { // TODO Auto-generated method stub int max=arr.length-1; int min=0; int mid=0; while(min<=max){ mid=(max+min)/2; if(arr[mid]==num){ return mid; }else if(arr[mid]<num){ min=mid+1; }else if(arr[mid]>num){ max=mid-1; }else{ return mid; } } return mid; }}
阅读全文
0 0
- 2017.10.29
- 2017.10.29
- 周末记录--2017.10.29
- 2017.10.29本周汇报
- 2017.10.29 LeetCode
- 2017.10.29第九周周总结
- 2017.10.29离线赛总结
- 2017.10.29 染色方案 思考记录
- 2017.10.29 软件安装 思考记录
- [2017.10.28-29]String类&StringBuffer
- [2017.10.29]Integer类&Character类
- 2017.10.29闵神讲课DAY2(tarjan)
- 2017.10.29闵神讲课DAY2(tarjan+数论)
- 2017.10.29闵神讲课DAY2(数论)
- 29
- 29
- 29
- 29
- 总结-2017/11/16
- docker介绍与安装
- 标准模板库 STL-1 编程题#2 List(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
- LINUX系统定时任务
- 日记(周中+树形dp小总结)
- 2017.10.29
- 追踪聪明钱 -- 基于TuShare数据的计算
- java常用集合的总结
- linux下安装redis并且启动
- java中构造函数
- linux基础命令详解之文件管理
- Mybatis+Oracle批量插入
- hdu-1863-畅通工程
- 10.6静态链表