猴子吃桃问题

猴子吃桃问题

• 一只猴子有若干个桃子，第一天吃了一半后又多吃一个，第二天又吃了剩下的一半再多吃一个，直到第十天早上发现只剩下一个桃子，问猴子刚开始有多少个桃子

#include<stdio.h>
int main()
{
 int fan(int x);
 int a;
 a = fan(10);
 printf("%d\n",a);
}

int fan(int x)
{
  if(x==1){
      x = 1;
      }
  else{
     x = 2*(fan(x-1)+1);
     }

  return (x);

}