猴子吃桃问题的解法以及分析

#include <stdio.h>     

int main()                                                                          用递归法进行计算

{

int x1=0,x2=1,day=9;                                     分析：设昨天的下x2个桃子，今天剩余为x1个·桃子，则X1与X2的关系为    X1=X2/2-1;      则X2=(X1+1)*2;

while(x>0)                                                                       主要是分析X1与X2的关系，然后用递归法进行操作

  {

    x1 = (x2+1)*2;

    x2 = x1;

   day--;

  }

printf("x2=%d\n",x2);

return 0;

}