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

#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;

}