1 題目描述

一個(gè)農(nóng)場(chǎng)有頭母牛，現(xiàn)在母牛才一歲，要到四歲才能生小牛，四歲之后，每年生一頭小牛。

假設(shè)每次生的都是母牛，并且也遵守4年才生育并生母牛的原則。且所生的牛都不會(huì)死

問(wèn)20年之后共有多少頭牛

2 采用遞歸實(shí)現(xiàn),代碼如下

package arithmetic.cowNumber;public class CowNumber {/** years表示多少年后* * */public static int getCowNumber(int years){int total = 1; // 當(dāng)前有一頭牛int temp = 0 ; // 臨時(shí)變量if(years > 0){ while(years!=0){if(temp >= 2){ //當(dāng)前為1歲 ,2年之后為4歲total += getCowNumber(years-2); // 這里是一個(gè)遞歸, 2年后母牛生一頭小牛,而小牛又像當(dāng)初的母牛一樣2年后生小牛,不斷循環(huán)}temp++;years--;}}return total;}public static void main(String[] args) {int total =0;for(int i = 1 ; i <= 20; i++){total = CowNumber.getCowNumber(i);System.out.println("第 "+i+ "年后 : " + total +"　"); }}}

3 輸出結(jié)果如下

第 1年后 : 1　 第 2年后 : 1　 第 3年后 : 2　 第 4年后 : 3　 第 5年后 : 4　 第 6年后 : 5　 第 7年后 : 7　 第 8年后 : 10　 第 9年后 : 14　 第 10年后 : 19　 第 11年后 : 26　 第 12年后 : 36　 第 13年后 : 50　 第 14年后 : 69　 第 15年后 : 95　 第 16年后 : 131　 第 17年后 : 181　 第 18年后 : 250　 第 19年后 : 345　 第 20年后 : 476　

總結(jié)

以上是生活随笔為你收集整理的一个农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛,n年后有多少头小牛的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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