题目:
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少个桃子?
分析:
前一天的桃子数量等于后一天的数量加1然后乘以2
代码
#include <iostream>
using namespace std;//求桃子第一天的数量
int Peach(int n)
{ int sum=0;
if (10==n) { return 1; }
else { sum=Peach(n+1);//求下一天桃子的数量
sum=(sum+1)*2; //第n天桃子的数量
}
if (1==n) { printf("第一天共摘多少%d个桃子\n",sum); }
return sum;//返回第n天桃子的数量
}
int main(void)
{ Peach(1); return 0;}