題解猴子吃桃

題目描述

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

輸入

n輸出

桃子總數

樣例輸入

10樣例輸出

1534

解題思路

我們首先要確定了計算方法以及控制變數

1.每天吃一半多乙個，到最後剩乙個。 - 所以我們計數變數count 開始應該初始化為1; - 吃桃速度通過計算可以獲得出來是count = (count + 1） * 2 2.因為猴子到第n 天的時候，只剩下乙個桃子了。

- 所以它實際吃桃子的天數其實是n - 1天

在確定了計算方法以及控制變數，就可以選擇使用哪種方法來完成操作了

下面提供了兩種方法，遞迴和for() 迴圈

方法一：遞迴

#include
intfuncion
(int n,
int count)
;//自定義函式來完成這個操作
intmain
(void
)int
funcion
(int n,
int count)

或者我們可以換一種簡單的方法，直接通過for() 迴圈來完成該操作

方法二：for（）迴圈

#include
intmain
(void
)printf
("%d"
, count)
;//輸入桃子的數量
return0;
}

創作不易，你的點讚是我最大的動力！！！

我們下次再見 end~

題解 猴子吃桃