Java递归算法经典实例(经典兔子问题)
2016-12-16 10:18
1216 查看
题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析:首先我们要明白题目的意思指的是每个月的兔子总对数;假设将兔子分为小中大三种,兔子从出生后三个月后每个月就会生出一对兔子,
那么我们假定第一个月的兔子为小兔子,第二个月为中兔子,第三个月之后就为大兔子,那么第一个月分别有1、0、0,第二个月分别为0、1、0,
第三个月分别为1、0、1,第四个月分别为,1、1、1,第五个月分别为2、1、2,第六个月分别为3、2、3,第七个月分别为5、3、5……
兔子总数分别为:1、1、2、3、5、8、13……
于是得出了一个规律,从第三个月起,后面的兔子总数都等于前面两个月的兔子总数之和,即为斐波那契数列。
Java代码:
很经典的一个递归算法的例子。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持脚本之家!
您可能感兴趣的文章:
相关文章推荐
- Java递归算法经典实例(兔子问题、阶乘、1到100累加)
- java编程经典案例之基于斐波那契数列解决兔子问题实例
- Java递归算法经典实例(兔子问题、阶乘、1到100累加)
- C语言实例8——古典问题:兔子问题
- Python兔子毒药问题实例分析
- C++经典问题:狐狸找兔子
- C++经典问题:狐狸找兔子
- java经典问题——兔子
- java经典问题生兔子
- java经典五十道题之1兔子问题
- 【经典算法】:兔子繁殖问题
- 回溯法的一个经典实例-n皇后问题
- N皇后问题--回溯算法的经典实例
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 【经典算法】:狐狸抓兔子问题
- 经典兔子问题
- 经典的100个C算法__(1)兔子问题
- asp.net经典问题之“未将对象引用设置到对象的实例”
- 兔子问题 素数 水仙花数 三个经典C程序的解答 C知识回顾第一天