- 博客(5)
- 收藏
- 关注
原创 斐波那契递归算法运用:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
这样就好理解了,每一个月都要进行前面一个月相同的方法,所以我们采用递归的方式,继续调用上一步的方法,一直到自己需要求的月份n。因为每个月都有人兔子生崽,刚好第三个月的生崽量就是第一个月的数量。(例如 5对兔子会生5对兔子;所以第三个月的数量就是前一个月的数量加上前第二个月的生崽量(即第二个月的数量)。n ==1或2就是前两个月还没生崽,就是2只。int n//是月份,第n个月份就是n。这就是斐波那契思想解决兔子问题。先写一个rabbits 方法。
2024-03-10 20:19:44
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人