C语言解决猴子吃桃问题

题目描述：
猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子。

代码及注释：
①循环方法解决

#include<stdio.h>
int main()
{
	int i;
	int sum;
	for (i=0; i<9; i++)
	{
		sum =(sum + 1) * 2;
	}
	printf("%d", sum);
	return 0;
}

②递归方法解决

#include<stdio.h>
int a(int n)
{
	if (n == 10)
	{
		return 1;
	}
	else
	{
		return (a(n+1)+1)*2;
	}
}
int main()
{
	printf("%d", a(1));
	return 0;
}

结果：1534