猴子吃桃問題 15分（遞迴）

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

輸入格式:

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

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

輸入樣例:

輸出樣例:

分析：這個題從讀題的時候就可以感覺到出題人暗示讓你用遞迴的方式。

因為，很明顯第一天和第二天的關聯性很強

然後大概說一下遞迴的思想，最重要的就是兩個方面

也就是什麼時候結束遞迴

就拿本題來說，最後一天，也就是只剩下1個桃子的時候，遞迴就結束了

兩個過程之前的關係

還是以這個題來說。關係，一半多乙個

下面上**

#include
intpeach
(int);
intmain()
intpeach
(int n)

乙隻猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了乙個第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時，見只剩下乙個桃子了。問第一天共摘了多少個桃子？x1 2x2 1,老馮你想太多了，x 2 2x 3 1,xn 1x ...

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

進博主技術群，與大佬交流，領取乾貨學習資料快速找到所需題目浙大版c語言程式設計第三版題目集一覽表乙隻猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了乙個第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時，見只剩下乙個桃子了...

猴子吃桃問題 15分 （遞迴）