浙大版C語言程式設計4 10猴子吃桃問題

2021-10-23 01:32:28 字數 490 閱讀 7597

乙隻猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了乙個;第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時,見只剩下乙個桃子了。問:第一天共摘了多少個桃子?

輸入格式:

輸入在一行中給出正整數n(1輸出格式:

在一行中輸出第一天共摘了多少個桃子。

輸入樣例:

3輸出樣例:

10

在這裡插入**片
">int peach();

//採用遞迴的方法

int peach(int n)

for(i=n;i>1;i--)

//不斷的往前遞迴 (n-1),直到遞迴到第一天

total=(peach(n-1)+1)*2;//呼叫遞迴函式,不斷的算前一天的數值

return total;

}int main()

習題4 10 猴子吃桃問題

乙隻猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了乙個 第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時,見只剩下乙個桃子了。問 第一天共摘了多少個桃子?輸入格式 輸入在一行中給出正整數n 1輸出格式 在一行中輸出第一天共摘了...

C語言 猴子吃桃問題。

我們從正常的思維去思考 猴子吃桃問題 include int main printf n d n sum return 0 我們是希望逆序地輸出了每天的桃子數,程式在邏輯上似乎沒有什麼問題,讓我們看看執行結果圖 1 圖 1 結果超出了預想的結果,而且所輸出桃子數的總數也沒有包括第10天的那乙個桃子!...

C語言猴子吃桃問題

c語言猴子吃桃問題 實現過程 1 定義 day x1 x2 為基本整型,並為 day 和 x2 賦初值 9 和 1。2 使用 while 語句由後向前推出第一天摘的桃子數。3 輸出結果。4 程式 如下 include int main printf the total is d n x1 輸出桃子的...