这是一条很经典的问题,但是我不明白它的算法,希望高手可以提点一下,可以的话就给个源程序给我看一看.


题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半,并吃多一个。到第18天早上想再吃时，见只剩下一个桃子了。求共摘了多少?

[此贴子已经被作者于2005-3-20 22:49:03编辑过]

谢谢,我是新手,请大家多多指教!

为什么和POPPYLX的运行结果有出入的？谁的是正确啊？

楼上的，可能你算少了一天，是18天，我想应该是
main()
{
int day,x1,x2;
day=18;
x2=1;
while(day>0)
{x1=(x2+1)*2;    /*第一天的桃子数是第2天桃子数加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}

我想也是，18天才只有一个了，18天都算上去，不太合逻辑！

我觉得用for语句做简单一些,请注意,我的运行环境是在VC++6.0
#include <stdio.h>
void main()
{
int i,sum=1;
for(i=1;i<=18;i++)
sum=(sum+1)*2;
printf("sum=%d\n",sum);
}

[此贴子已经被作者于2005-3-25 13:05:17编辑过]

结果是786430，我和你的结果不一样！

[此贴子已经被作者于2005-3-25 13:04:25编辑过]