猴子吃桃问题

猴子吃桃问题
第一天摘了x个桃，吃了一半多一个，后一天又吃了前一天剩下的一半多一个…如此反复，十天后再来吃只剩一个桃了

假设桃子数为y个
第二天来吃还剩y2个
y2=y/2-1
第三天来吃还剩y3个
y3=（y2）/2-1
～
以此类推
yn=y(n-1)/2-1
递归调用
第十天只剩一个桃既y10=1
反推可得出桃子总数y9=(y10+1)*2
得出前一天的桃子数是当天剩的桃子数加一的两倍推出公式：y=(y+1)*2

#include "stdio.h"
int main()
{
  int x,y,d;
  y=1;
  d=9;
  while(d>0){
  //x=(y+1)*2;
  y=(y+1)*2;
  d--;
}
printf("%d",y);
}