欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

兔子生兔子递归的理解

发布时间: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;
}

总结

以上是生活随笔为你收集整理的兔子生兔子递归的理解的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。