猴子吃桃问题

猴子吃桃问题

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了,求第一天共摘了多少个桃子?

#include<stdio.h>//递归算法
int f(int n,int day);
int main()
{
  int n=f(1,10);
  printf("%d",n);	
} 

  int f(int n,int day)//n桃子数目，day剩下天数
  {
  	if(day<0)
  	return 0;
  	if(day==1)
  	return n;
  	f((n+1)*2,day-1);
  }