#include <stdio.h>

int getPeachNumber(n)

{

? ? int num; ? ?//定義所剩桃子數(shù)

? ? if(n==10)

? ? {

? ? ?return 1; //遞歸結(jié)束條件

? ? }?

? ? else

? ? {

? ? ? ? num = (getPeachNumber(n+1)+1)*2; ? //這里是不應(yīng)該用遞歸呢？

? ? ? ? printf("第%d天所剩桃子%d個\n", n, num); //天數(shù)，所剩桃子個數(shù)

? ? }

? ? return num;

}

int main()

{

? ? int num = getPeachNumber(1);

? ? printf("猴子第一天摘了:%d個桃子。\n", num);

? ? return 0;

}

第10天是已知的數(shù)量，有1個桃子，即為函數(shù)的初始值。

一天吃一半+1個，（有函數(shù)f（n）表示第n天的桃子數(shù)）那么：

第9天有（第10天的數(shù)量+1）*2個，即（f(10)+1）*2個；

第8天有（第9天的數(shù)量+1）*2個，即（f(9)+1）*2個；

第7天有（第8天的數(shù)量+1）*2個，即（f(8)+1）*2個；

……

第2天有（第3天的數(shù)量+1）*2個，即（f(3)+1）*2個；

第1天有（第2天的數(shù)量+1）*2個，即（f(2)+1）*2個；

由以上的遞推可以得到一個關(guān)系表達(dá)式：

第n天有（第n+1天的數(shù)量+1）*2個，即（f(n+1)+1）*2個.