第1个回答 2007-12-23
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
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);
}
==============================================================
第2个回答 2019-10-19
#include <stdio.h>
#include<stdlib.h>
#include<math.h>
int Monkey(int n);
main()
{
int n; //猴子吃桃的天数,由用户输入
printf("Input days n:");
scanf("%d",&n);
//增强函数的健壮性
if(n<=0)
printf("data error!\n");
else
printf("x=%d\n",Monkey(n));
system("pause");
}
//函数功能:用递归法求累加
int Monkey(int n)
{
int x;
if(n==1)
x=1;
else
x=2*(Monkey(n-1)+1);
return x;
}
第3个回答 2013-02-25
猴桃,吃了一半,然后吃一个,
直到第10天,只发现了一个桃子,问多少个桃子采摘的第一天吗?
猴子分N天之后吃桃子,桃子,以便找到的某一天,前两天的桃子上的要求,......因此,有:</
A1 =(A2 +1)* 2;
a2表示(A3 +1)* 2;
A3 =(a4的1)* 2; > ......
A9 =(A10 +1)* 2;
A10 = 1;
现在知道的算法,我们可以使用递归来解决:
诠释秋(INT,整数n)的> {
(== 1)a = 1时,/ / 10天只有一个
其他=(第(n-1)+1)* 2; / /前一天比一天超过半数加1}
-------------- ---------
#包括
诠释秋(,N);
(){
诠释zuih = 1 tians = 10 ;/ /最后一天的天数
长的总和;
总和秋(1,10);
printf的(“二益田%ld的GE \ n“):
}
诠释秋(,)
{
(N = 1)= 1; / / 10天只留下了
其他=(A(N)+1)* 2 / /前一天比一天超过半数加1
}
第4个回答 推荐于2017-09-21
这是用递归做的:
#include "
stdio.h"
int fun(int);
main()
{
int count;
count=fun(1);
printf("count=%d\n",count);
}
int fun(int day)
{
if(day==10)
return 1;
else
return (fun(day+1)+1)*2;
}
第5个回答 2019-11-08
//猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了
//一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。
//以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,
//发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。
#include<iostream>
using namespace std;
int sum(int p);
int main()
{
int x;
cin >> x;
cout << sum(x) << endl;
return 0;
}
int sum(int p)
{
int n;
if (p == 1)
n = 1;
else
n = 2*( sum(p-1)+1);
return n;
}