递归应用---猴子吃桃

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

C语言，递归法：  
首先我们来明确一下题意,由"到第10天早上想再吃时，见只剩下一个桃子了"可知,事实上在第九天吃过后就只有一个了.
我们用num(day)来表示每一天的桃子数,这样由题意,num(10)=1,那么num(9)=(num(10)+1)*2,num(8)=(num(9)+1)*2..... 
*/
#include<stdio.h>
int num(d) {
	int sum = 0;
	if (d == 10)        sum = 1;
	else if(d<10)   sum = 2 * (num(d + 1) + 1);
	return sum;
}
void main() {
	int sum = 0;
	sum = num(1);
	printf_s("猴子一共摘了 %d 个桃子。\n", sum);
	system("pause");
}