猴子第一天吃了若干个桃子，当即吃了一半，还不解馋，又多吃了一个； 第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共吃了多少个桃子？
//peach(n）从最后一天倒退n天还有多少桃
//peach(n-1）倒退第n-1天还有多少桃
//peach(1) 已知最后一天剩一个桃
int peach(int n)
{
if(n==1)
{
return 1;
}
else
{
return (peach(n-1)+1)*2;
}
}
int main()
{
printf("%d",peach(10));
return 0;
}结果：1534
版权声明：本文为s_____ss原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。