黑马程序员技术交流社区

标题: 古典问题：有一对兔子，求大神指教 [打印本页]

---

作者: 逍遥才子121    时间: 2015-5-9 12:59
标题: 古典问题：有一对兔子，求大神指教
/*
题目：古典问题：有一对兔子，
从出生后第3个月起每个月都生一对兔子，
小兔子长到第四个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少？   
*/
我觉得找规律还是不靠谱
如何用递归做这道题？

---

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

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. }

复制代码

---

作者: 逍遥才子121    时间: 2015-5-9 15:24

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

给力！！

---

作者: 大兵在海边    时间: 2015-5-9 15:27
递归就是找规律然后得到算法，执行重复的步骤。

---

作者: 知来者之可追    时间: 2015-5-9 19:24
本质是斐波那契数列

---

作者: 谷歌    时间: 2015-5-9 23:24
留名学习

---

作者: MllWing    时间: 2015-5-9 23:52
好废神的问题

---

作者: 空--格    时间: 2015-5-10 00:17
谢谢啦 ............

---

作者: qian0217wei    时间: 2015-5-10 00:28
这类问题其实没什么技术含量，就是斐波那契数列的演变！

---

作者: 雪风飞花    时间: 2015-5-10 00:30
来学习了

---

作者: 欧阳文    时间: 2015-5-10 02:27
斐波那契数列

---

作者: 哈哈哈哈    时间: 2015-5-26 22:36
这是和算法当中的Fibonacci数列相似的问题吧

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2