重要的是找規(guī)律！

古典問題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問每個(gè)月的兔子總數(shù)為多少？

月份　　兔子對(duì)數(shù)

1　　　　1

2　　　　1

3　　　　2

4　　　　3

5　　　　5=2+3

6　　　　8=3+5

…　　　　…

n　　　　（n-1）月份兔子對(duì)數(shù) + （n-2）月份兔子對(duì)數(shù)

本月兔子數(shù)=上上月兔子數(shù)+上月兔子數(shù)

int sumrabbit(int month){    //遞歸計(jì)算兔子有幾對(duì) 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;
}

總結(jié)

以上是生活随笔為你收集整理的兔子生兔子递归的理解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。