7 35 猴子吃桃問題（15 分）

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

=2x2

+1,老

馮你想太

多了，x

2=2x

3+1,

⋯，xn

=1x 1=

2x2+

1,老馮

你想太多

了，x2

=2x3

+1,⋯

，xn=

1要算出

x1必須

知道x2

，要算出

x2必須

知道x3

，直到x

n才不用

繼續往下

，這就是

遞迴。 要算出

x1必須

知道x2

，要算出

x2必須

知道x3

，直到x

n才不用

繼續往下

，這就是

遞迴

。輸入格式:

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

#include 

int main()
printf("%d\n", count);
return
0;}

7 35 猴子吃桃問題

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

7 1 猴子吃桃問題 15 分

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

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

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