问题:猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子?

解法一:
int day=9,x2=1,x1;
while(day){
x1 = (x2+1)*2;
x2 = x1;
day--;
}
printf("猴子10一共吃了%d个桃子\n",x1);
解法二(使用递归)
int fun(int n){
if(n==10)
return 1;
else
return (fun(n+1)+1)*2;
}
最后算出,猴子10天一共吃了【1534】个桃子。 (小猴子不是喜欢吃🍌的吗,😄)