猴子摘了一堆桃子。第一天吃了一半，觉的不过瘾，又多吃了一个，第二天吃了剩下的一半，再加一个，以此类推。第10天只剩下一个桃子。问猴子共有多少个桃子？
int peach(int n)//该函数返回桃子总数,n为天数
{
if( 10==n )
  return 1;
else
  return ( peach(n+1)+ 1) * 2  ;
}

int main(void)
{
printf("第%d天的桃子数为: %d\n", 1, peach( 1 ) );

int total=1;//桃子总数
for(int i=10; i>1; i--)
{
  total = (total+1)*2;
}
printf("桃子的总数为: %d\n", total);
  
return 0;
}

递归思想很对应这个题型！！！！