当前位置:
首页 >
兔子生兔子递归的理解
发布时间:2023/11/28
41
豆豆
生活随笔
收集整理的这篇文章主要介绍了
兔子生兔子递归的理解
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
重要的是找规律!
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
月份 兔子对数
1 1
2 1
3 2
4 3
5 5=2+3
6 8=3+5
… …
n (n-1)月份兔子对数 + (n-2)月份兔子对数
本月兔子数=上上月兔子数+上月兔子数
int sumrabbit(int month){ //递归计算兔子有几对 int sum;if(month>0&&month<=2){sum = 1;}if(month == 3){sum = 2;}if(month > 3){ sum = sumrabbit(month-1)+sumrabbit(month-2);}return sum;
}
总结
以上是生活随笔为你收集整理的兔子生兔子递归的理解的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 使用python愉快地做高数线代题目~
- 下一篇: 重组系统分区时设置系统盘