猴子吃桃问题--C语言

• 问题描述： 

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

 方法一：循环处理

  第n天的桃子数量=(第n+1天桃子的数量+1)*2 

int main()
{
	int sum = 1;//第10天还剩1个桃子

	for (int i = 0; i < 9; i++)//10天吃了9次
	{
		sum = (sum + 1) * 2;//第n天的桃子数量=(第n+1天桃子的数量+1)*2
	}
	printf("第一天有%d个桃子", sum);
	return 0;
}

方法二：递归 

 Peach(n)=(Peach(n+1)+1)*2

int Peach(int n)
{
	if (n == 10)
		return 1;
	return (Peach(n + 1) + 1) * 2;
}
int main()
{

	printf("第一天有%d个桃子", Peach(1));
	return 0;
}

 运行结果：