猴子吃桃_递归（C语言）

小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一 半, 又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第 10 天早上猴子想再吃时发 现, 只剩下一个桃子了.
问第一天猴子共摘多少个桃子？
输出： 1534

#include"stdio.h" 
int fruit(int begin,int times){   //从反面考虑，用递归解决 
 	if(times==10)
 	return begin;//注意递归出口 
 	return fruit((begin+1)*2,times+1);
}
int main(void) { 
	printf("%d\n",fruit(1,1)); 
	return 0; 
}