猴子吃桃问题。猴子{dy}天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上

又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前{yt}剩下的一半零一个。到第10天早

上想再吃时，见只剩下一个桃子了。求{dy}天共摘多少桃子

#include "stdafx.h"
#include <conio.h>
#include <stdlib.h>

//递归实现
int fun1(int day)
{
if (10 == day)
{
   return 1;
}
else if (0 >= day || 10 < day)
{
   printf("error!\n");
   _getch();
   exit(0);
}
return (fun1(day+1)+1)*2;
}

//非递归实现
int fun2(int day)
{
if (0 >= day || 10 < day)
{
   printf("error!\n");
   _getch();
   exit(0);
}

int cnt=1;
int i;
for(i=10;i>day;i--)
{
   cnt = (cnt+1)*2;
}
return cnt;
}

int main(int argc, char* argv[])
{

int i;
for(i=1;i<=10;i++)
{
   printf("%d\n",fun1(i));
}

printf("\n\n\n");

for(i=1;i<=10;i++)
{
   printf("%d\n",fun2(i));
}

_getch();
return 0;
}