数据结构求算法

来源：百度知道 编辑：UC知道 时间：2024/05/17 09:23:26
问题是：一只猴子一天摘下若干个桃子，即吃掉一半，还不过瘾又多吃一个；第二天早上又将剩下的桃子吃掉了半，又多吃了一个；以后每天早上都吃前一天剩下的一半加一个，到第十天时，发现只剩下一个桃子了，求第一天摘了多少个桃子。
请问用c语言怎么写出这道题的算法。

main()
{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}

来自C语言程序100例。