猴子吃桃两种方法

/*
title:猴子吃桃
author：王玉杰
time：2015年9月20日12:13:58
*/
/*
 content:有一只猴子第一天摘下若干个桃子，当即吃掉了一半，又多吃了一个；
 第二天又将剩下的桃子吃掉一半，又多吃了一个；
 按照这样的吃饭每天都吃掉前一天剩下的一半又多一个。
 到了第10天，就剩下一个桃子。问题，这个桃子第一天摘了多少个桃子。
*/
/*#include<stdio.h>
void main()
{
	int i;
	int a[11];
    a[10]=1;
	for(i=10;i>0;i--)
	{
		a[i-1]=2*(a[i]+1);
	
	}
	printf("%d",a[1]);

}*/

//递归方法
#include<stdio.h>
int f(int x)
{
    
	if(x==0)
	return 0;

	if(x==10)
		return 1;
	else
		return 2*(f(x+1)+1);

}
void main()
{
	int c;
	c=f(1);

	printf("%d",c);
}