i=10

s=1

for i in range(10):

? ? i=s+1+1

? ? s=s+i

? ? print(i)

print(s)

? ?

Python?

首先他是一個遞歸問題，什么是遞歸。遞歸就是函數調用自身。

分析這個問題，要知道第一天桃子的個數，就必須要知道第二天桃子的個數，可以使用一個遞歸函數

getPeachnumber(n)

其中當n為10的時候表示的是第十天剩余桃子的個數

這時候我們想要求得第九天的桃子數?? 題上說第n天的桃子數是n-1天桃子數的一半再減一

相當于是（第n+1天的桃子數+1）*2是第n天的桃子數

所以可構建出遞歸函數 num =(getPeachNumber(n+1)+1)*2;

再控制好結束條件，返回值，就OK了

#include <stdio.h>
int getPeachNumber(n)
{
??? int num;??? //定義所剩桃子數
??? if(n==10)
??? {????? ?
?????? return 1;?????? //遞歸結束條件
??? }
??? else
??? {
??????? num =(getPeachNumber(n+1)+1)*2;?? //這里是不應該用遞歸呢？
??????? printf("第%d天所剩桃子%d個\n", n,num); //天數，所剩桃子個數
??? }
??? return num;
}
int main()
{
??? int num = getPeachNumber(1);
??? printf("猴子第一天摘了:%d個桃子。\n", num);
??? return 0;
}