猴子吃桃两种方法

/*
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);
}