問題 1004 遞迴 母牛的故事

2021-10-04 11:21:57 字數 503 閱讀 5326

問題描述:

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。

請程式設計實現在第n年的時候,共有多少頭母牛?

這裡我們列舉出前九年的母牛數量:

| 第一年 | 第二年 | 第三年 | 第四年 | 第五年 | 第六年 | 第七年| 第八年|

| —1— | —2—- | —3—- | —4—- | —6— | —9— | —13— |—19— |

我們可以很輕易的看出從第四年開始,每年的母牛數量都等於前一年的母牛數量加上三年前的母牛數量即狀態轉移方程為:cows[i] = cows[i-1] + cows[i-3];

得出結論: 當年的母牛數量=前一年的母牛數量+前三年的母牛數量

示例**如下:

public

class

cow1

}static

intrecurtion

(int n)

}

問題 1004 遞迴 母牛的故事

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。24 5024 6把前幾年母女數量列...

題目 1004 遞迴 母牛的故事

題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 57063 解決 17498 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例...

題目 1004 遞迴 母牛的故事

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0輸出 對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。樣例輸入 245 0樣例輸...