基礎演算法 兔子繁殖

2022-04-23 03:11:43 字數 558 閱讀 1911

古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第四個月後每個月又生一對兔子,假如兔子都不

死,問每個月的兔子總數為多少?公升級版(輸入乙個兔子的數量,問最少多少個月可以達到?)

程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21....

也就是說當月兔子的數量=上月個兔子的數量+當月出生量(即三個月前的數量)

public

class

arithmetic_rabbit

//從第乙個月開始

int i = 1;

while(getnum(i)system.out.println(index+"只兔子,至少需要"+i+"個月");

/*檢視每個月兔子的數量

for(int i=1;i<=index;i++)*/}

//遞迴,根據上個月的兔子和這個月即將生的兔子獲得這個月兔子的總和

public

static

int getnum(int

month)

else

}}

原始碼

經典演算法 兔子繁殖問題

有一種動物,它出生後兩天後就開始以每天乙隻得速度繁殖,假設有一天,有乙隻這樣的動物 該動物剛出生,從第三天開始繁殖後代 到第11天,共有多少只?有乙個非常明智的思考,思考過程如下 我們思考第n天的兔子是如何來的,首先第n 1天的兔子都會存活到第n天,並且不會繁殖 第n 2天的兔子都會在第n天繁殖,所...

2 3 2 兔子繁殖

2 兔子繁殖 有一種兔子,出生後乙個月就可以長大,然後再過乙個月一對長大的兔子就可以生育一對小兔子且以後每個月都能生育一對。現在,我們有一對剛出生的這種兔子,那麼,n個月過後,我們會有多少對兔子呢?假設所有的兔子都不會死亡。輸入格式 輸入檔案僅一行,包含乙個自然數n。輸出格式 輸出檔案僅一行,包含乙...

兔子繁殖問題

問題 有一對小兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律,假設沒有兔子死亡,第乙個月有一對剛出生的小兔子,問第n個月有多少對兔子?分析 這個月的兔子只有兩個 乙個 是上個月的老兔子活到了這個月,另乙個 是這個月剛出生的兔子,而這個月剛出生的兔子,個數...