兔子生兔子递归的理解
生活随笔
收集整理的這篇文章主要介紹了
兔子生兔子递归的理解
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
重要的是找規律!
古典問題:有一對兔子,從出生后第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愉快地做高数线代题目~
- 下一篇: 重组系统分区时设置系统盘