/*
题目：古典问题：有一对兔子，
从出生后第3个月起每个月都生一对兔子，
小兔子长到第四个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少？   
*/
我觉得找规律还是不靠谱
如何用递归做这道题？

很经典的递归题目，后一个月的兔子对数是之前两个月数目之和。

1. public class Demo3 {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 /*
   
5.                  * 月数：1        2        3        4        5        6        7
   
6.                  * 对数：1        1        2        3        5        8        13
   
7.                  */
   
8.                 System.out.println(getNum(7));
   
9.         }
   
10.         public static int getNum(int x){//x为月数，返回兔子对数
    
11.                 if(x==1)
    
12.                         return 1;
    
13.                 if(x==2)
    
14.                         return 1;
    
15.                 return getNum(x-1)+getNum(x-2);
    
16.         }
    
17. 
    
18. }

复制代码

fenglinluomu 发表于 2015-5-9 15:16
很经典的递归题目，后一个月的兔子对数是之前两个月数目之和。

给力！！

递归就是找规律然后得到算法，执行重复的步骤。

本质是斐波那契数列

留名学习

好废神的问题

谢谢啦 ............

这类问题其实没什么技术含量，就是斐波那契数列的演变！

来学习了

斐波那契数列

这是和算法当中的Fibonacci数列相似的问题吧