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

    程序分析：采取逆向思维的方法，从后往前推断。

程序源代码：
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);
}

我是初学者,所以对"x1=(x2+1)*2; /*第一天的桃子数是第2天桃子数加1后的2倍*/"总是想不通,请高人帮我详解一下好吗,谢谢

程序是倒推的

第十天     1
第9天     (1+1)*2    4
第8天     (4+1)*2    10
第7天     (10+1)*2   22
第6天     (22+1)*2   46
第5天     (46+1)*2   94
第4天     (94+1)*2   190
第3天     (190+1)*2  382
第2天     (382+1)*2  766
第1天     (766+1)*2  1534
这样看应该明白了吧

递归，以后函数里面要学

我没有看源文件啊..
我自己写写看..

int monkey(int i){
  if(i==1)
    return 1;
  else
    return 2*(monkey(i-1)+1);
}
int main(void){
  printf("猴子一共栽了%d个桃子",monkey(10));
  getch();
  return 1;
}

使用的是递归方法
然后为了巩固以前的static的用法,再发一种代码

int peach(void){
  static int i=1;
  if(i==10)
    return 1;
  else{
    i++;
    return 2*(peach()+1);
  }
}
int main(void){
  printf("猴子一共栽了%d个桃子",peach());
  getch();
  return 1;
}

其中使用到了static的特点.

[[it] 本帖最后由 zqy110007 于 2008-11-19 22:12 编辑 [/it]]

运用数学思维，吧数列列出来，然后倒退就出来了。试试吧

关于楼主的这一句话:
x1=(x2+1)*2; /*第一天的桃子数是第2天桃子数加1后的2倍*/"总是想不通,请高人帮我详解一下好吗,谢谢
我就打个比方,比如说现在有50个桃子,首先吃一半的,还剩25个,再吃一个,还剩24个..
我就让你24怎么变回50?24*2+1?不是..等于49,应该是:(24+1)*2,而24就用变量x2来代替..

高手！！！用静态变量做

终于想通了,谢谢楼上的各路朋友

main()
{
   int day=10,x=1;
   while (day>1)
    { printf("the %d day is:%d\n",day,x);
      x=x*2+2;
      day--;

    }

   printf("\nthe total is:%d",x);
    getch();
}