有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?
/**
* 統計出兔子總數。
* * @param monthcount 第幾個月
* @return 兔子總數
*/public static int gettotalcount(int monthcount)
因為一直兔子在生下來第三個月才會有小兔子,那麼可以看為f(n)=f(n-1)+f(n-2)。此題有兩個思路乙個是正著算,乙個是反著算。
1)正著算 從第三個月開始兔子是增加的,就等於前兩個月之和
2)反著算,運用遞迴
#include
using
namespace std;
intfun
(int n)
intmain()
cout << result << endl;
}return0;
}
兔子生兔子問題
問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...
兔子生兔子問題
問題描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少 分析 這道題我們可以把兔子分為三個階段,幼崽 成年,生育 實際月份 幼崽數量 成兔數量 兔子總數11 0120 1131 1241 2352 3563 587...
經典的兔子問題
這道題是 有一對兔子,長到第三個月開始,每個月生一對小兔子,等到小兔子長到第三個月時,又開始每個月生一對小兔子,假設兔子一直不死,那麼每個月兔子的數量是多少?剛拿到題,感覺很簡單。可是仔細一想,就發現,還是很麻煩的。因為小兔子到第三個月才會再生小兔子,而小兔子生小小兔子的時候,老兔子也會再生小兔子,...