有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

递归……

关于不死兔的算法

1. package demo10;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. 
   
6. class Demo{
   
7.         public static void main(String[] args){
   
8.                 //键盘录入要算的月数
   
9.                 Scanner sc = new Scanner(System.in);
   
10.                 System.out.println("请输入月数：");
    
11.                 int month = sc.nextInt();
    
12.                 //调用方法算出各时期的兔子数量的数组（刚出生的，一个月的，成熟的）
    
13.                 int[] counts = getCounts(month);
    
14.                 System.out.println("兔子总对数为："+(counts[0]+counts[1]+counts[2]));
    
15.         }
    
16. 
    
17.         public static int[] getCounts(int month) {
    
18.                 int[] count= {1,0,0};        //定义初始兔子数量的数组
    
19.                 if (month<0) {
    
20.                         throw new RuntimeException("输入的月数有误！");
    
21.                 }
    
22.                 if (month==0) {               
    
23.                         return count;
    
24.                 }
    
25.                 count = getCounts(month-1);        //得到上个月兔子数量的数组
    
26.                 int temp = count[2];        //记录上个月成熟的兔子数
    
27.                 count[2] += count[1];        //成熟的兔子等于上个月成熟的兔子加上一个月的兔子
    
28.                 count[1] = count[0];        //一个月的兔子数等于上个月刚出生的兔子数
    
29.                 count[0] = temp;        //刚出生的兔子数等于上个月的成熟兔子数
    
30.                 return count;
    
31.                
    
32.         }
    
33. }

复制代码

666666666666666666666

这都是大神啊

谢谢{:2_30:}

Fangjie 发表于 2016-6-8 21:30
关于不死兔的算法

谢谢!!!!大神

可以用递归做

1. package cn.itcast.递归;
   
2. /*
   
3. * 需求：
   
4. *                 有一对兔子，第一个月是一对，第二个月还是一对，第三个月生了一对娃就是两对，第四个月就是三对，第五个月五对...
   
5. *                 1,1,2,3,5,8，...为斐波那契数列
   
6. * */
   
7. public class Rabbit {
   
8.         public static void main(String[] args) {
   
9.                 //定义方法，传入月份。
   
10.                 recursion(5);
    
11.                 System.out.println(recursion(10));
    
12.         }
    
13. 
    
14.         private static int recursion(int i) {
    
15.                 //第一个月和第二个月都是一对，为初始条件
    
16.                 if(i==1||i==2){
    
17.                         return 1;
    
18.                 }else {
    
19.                         return recursion(i-2)+recursion(i-1);//每一个月都是前两个月之和，比如五月，就是三月和四月数量的和
    
20.                 }
    
21.         }
    
22.        
    
23. }
    

复制代码

Aaron9527 发表于 2016-6-9 11:42
可以用递归做

这种代码还简单些！

昨天递归

Fangjie 发表于 2016-6-9 18:36
这种代码还简单些！

恩！还可以，就是理解难一点，