C語言奶牛生子的問題 騰訊面試題

一隻剛出生的奶牛，4年生1隻奶牛，以後每一年生1隻。現在給你一隻剛出生的奶牛，求20年後有多少奶牛。

本題主要考察讀者的分析能力，已知條件有兩：

第一次，4年生一隻。

然後每年生一隻。

需要的結果中也提供了一個條件，就是20年。讀者要注意的本題最難的地方是不光這隻奶牛會生奶牛，它的孩子的孩子也會繼續生奶牛，讀者通過分析下面的代碼就能看到難點所在。

#include

int CalCowsNum(int iYear)

{

int iCnt =0;

long lCowsNum = 1; //奶牛總數

for(iCnt=1; iCnt

{

if(iCnt>=4)

{ //4年以後奶牛數量開始增多

if((iYear-iCnt)>3)

{ //第2個4年開始後產的奶牛開始生新奶牛

lCowsNum += CalCowsNum(iYear - iCnt);

}

else

{

lCowsNum++;

}

}

}

return lCowsNum; //返回奶牛總數

}

int main()

{

int iYear =0;

printf("Please input require years:");

scanf ("%d", &iYear); //輸入年數

printf("In %d years, There is %d cows. ", iYear, CalCowsNum(iYear)); //輸出結果

return 0;

}

運行結果：Please input require years:20

In 20 years, There is 345 cows.

喜歡的朋友可以關注轉發一下咱們的文章，想學習的小夥伴也可以用進群一起學習！

零基礎小白到大神之路，歡迎加裙 四八七八七五零零四，群里有免費C++課程，還有大量乾貨哦

點擊展開全文

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！