是求前一天桃子的數(shù)量，我們可以把題目稍微改一下，逆向思考。假如猴子第一天摘一個(gè)桃，第二天上午時(shí)比前一天摘多了一個(gè)，此時(shí)數(shù)量為x，小猴子覺得不過(guò)癮，下午又摘了一些，第二天一共摘了y個(gè)，而且y是x的兩倍，第三天也是如此，求第四天猴子一摘了多少桃子？

#include <stdio.h>

int getPeachNumber(n)

{

? ? int num;

? ? if(n==1)

? ? {

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

? ? }

? ? else

? ? {

? ? ? ? num = (getPeachNumber(n-1)+1)*2;

? ? }

? ? return num;

}

int main()

{

? ? int num = getPeachNumber(4);

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

? ? return 0;

}

把n=4代入(getPeachNumber(n-1)+1)*2;中即可，思路都是差不多的。