古老递归问题(兔子版本斐波那契数列)

Tabitha ·
更新时间:2024-11-13
· 950 次阅读

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

首先,我目前还是菜鸟,若解答有问题,直接评论戳我吧!

这是每一个学编程语言的经典递归例子:斐波那契数列
分析
兔子分为三类:满一个月的兔子、满两个月的兔子和大于两个月的兔子。
然后根据时间的变化计算出每一类的个数。(其中的数学关系为:每过了一个月,原来满一个月的满两个月,原来满两个月的变为大于两个月,而大于两个月的都要生宝宝#也就是满一月的与大于两个月的数量相同#)
在这里插入图片描述

总数变化 (斐波那契数列)#这里借用了同行一张照片
在这里插入图片描述

python的6行代码演示:
在这里插入图片描述
输出结果如图:一年数字较小,你可以测试两年哦(小声说一下“你的电脑可能需要一分钟计算,嘿嘿”)
在这里插入图片描述

c语言代码演示如下:![在这里插入图片描述](https://img-blog.csdnimg.cn/20200229234025378.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTcxMDMzNQ==,size_16,color_FFFFFF,t_7">
c的风格感觉更加严谨一些,特别是格式

如果此篇文章对你有帮助,别忘了点赞鼓励一下我哟


作者:此人专业跑腿



兔子 版本 斐波那契数列 斐波那契 递归

需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章