母牛的故事（遞推）

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第 m 個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第 n 年的時候,共有多少頭母牛?

輸入包含多組測試資料,每組資料為兩個正整數 n、m(0

< n <= 80, 2 < m <= 10)。

對於每組測試資料,輸出對應的結果

2 4

4 4

2

4

關於遞推，這是一種很蛋疼的題，（渣渣我是這麼覺著。。），先找到子狀態，由前面的一種或兩種狀態推出當前的狀態，即為遞推，寫出遞推公式，這道題就算完了

廢話不說，這個題，對於前m年，由於生下的小牛都沒成熟，所以牛的總數目為 f[n]=f[n-1]+1 (n<=m&&n>1   n=1時 f[1]=1);

對於m年以後的任意一年，假設第i年 ，第i年的牛的總數目應該是第i-1年的牛的總數f[i-1]加上第i-m+1年的牛的總數f[i-m+1](小牛該生啦)

總結一下f[n]= 1; n=1

=f[n-1]+1; n<=m;

=f[n-1]+f[n-m+1] n>m;

#include #include #include using namespace std;

int main()

{ int n,m,i;

long long f[81];

while(cin>>n>>m)

{ for(i=1;i=

遞迴遞推 A 母牛的故事

題目 有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 n 55 n的含義如題目中描述。n 0表示輸入資料的結束，...

遞推遞迴 A母牛的故事

第一年有一頭老母牛，第二年起生一頭小母牛，每頭小母牛第四年會生小母牛，第n年會有多少頭。2.思路分析分兩方面，定義兩個數列a 100 b 100 a n 代表牛的總量，b n 代表第n年新生小牛的數量，那麼第n年牛的總量就是n 1年牛的總量加上第n年新生的小牛數量。即a n a n 1 b n 3....

SDUT 母牛的故事 遞推

time limit 1000 ms memory limit 65536 kib submit statistic problem description 有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共...