猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉了一半,又多吃了一个。以后每天将前一天剩下的桃子吃掉一半,再多吃一个。直到第十天只剩下一个桃子了,求第一天共摘了多少个桃子。要求用递归算法解答,写出完整的C程序。
#include<stdio.h>
//返回第n天时的桃子数
int func(int n)
{
if (n >= 10)
{
return 1;
}
else
{
return (func(n + 1) + 1) * 2;
}
}
int main()
{
int i;
for (i = 1; i <= 10; i++)
{
printf("第 %d 天桃子数:%d \n", i, func(i));
}
getchar();
return 0;
}