也是C语言题

来源：百度知道 编辑：UC知道 时间：2024/05/30 12:24:50
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个桃子了。求第一天共摘多少桃子。

#include<stdio.h>
int main()
{
long int t;
long int digui(long int m,int n); clrscr();
t=digui(1,20);
printf("桃子数为：%ld ",t);
getch();
}

long int digui(long int m,int n)
{

if(n==1){ return((m+1)*2);}
else {
return(digui((m+1)*2,n-1));
}
}

行不

1 4 10 22 46 94 190 382 766 1534

1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
main()
{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}