猴子吃桃问题

猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？

#include<stdio.h>

/************************************************************************/
/*  从最后两天开始分析													*/
/*	第九天的桃子数量x9和第十天的桃子数量x10的关系为x9-x9/2-1=x10		*/
/*  变换以后可得x9=(x10+1)*2,又知道x10=1；所以采用递归                  */
/************************************************************************/

//	1.递归方式
int fun(int n)
{
	if(n==1) return 1;
	return (fun(n-1) +1)*2;
}
//	2.数组方式
int fun1(int n)
{
//	int m[n];	//VC6不支持- -!
	int m[10];
	m[n-1] = 1;
	for(int i = n-2; i>=0; i--)
	{
		m[i] = (m[i+1] + 1) * 2 ;
	}
	return m[0];
}
//	3.循环求解方式
int fun2(int n)
{
	int a2 = 1;
	int a1;
	while(n>1)
	{
		a1 = (a2 + 1) * 2;
		a2 = a1;
		n--;
	}
	return a1;
}
	
void main()
{

	printf("%d\n", fun(10));
	printf("%d\n", fun1(10));
	printf("%d\n", fun2(10));


}