C语言猴子吃桃递归法

Question

如题所述

Answer 1

一个猴子摘了一些桃子,它每天吃了其中的一半然后再多吃了一个,
直到第10天,它发现只有1个桃子了,问它第一天摘了多少个桃子?
猴子分N天吃完了桃子,要想求出第1天的桃子数,就先要求出第2天的桃子数,.......因此,有:
a1=(a2+1)*2;
a2=(a3+1)*2;
a3=(a4+1)*2;
......
a9=(a10+1)*2;
a10=1;
现在就知道了算法,我们可以用递归来求解:
int qiu(int a,int n)
{
if(n==1) a=1; //第10天就只剩1个了
else a=(a(n-1)+1)*2; //前一天总比后1天多一半加1
}
-------------------------------------
#include<stdio.h>
int qiu(int a,int n);
main(){
int zuih=1,tians=10;//最后一天的个数,天数
long sum;
sum=qiu(1,10);
printf("di yi tian you %ld ge.\n"):
}
int qiu(int a,int n)
{
if(n==1) a=1; //第10天就只剩1个了
else a=(a(n-1)+1)*2; //前一天总比后1天多一半加1
}

Answer 2

#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;
 }

Answer 3

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第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);
}
==============================================================

参考资料：http://www.programfan.com/club/showpost.asp?id=27529

Answer 4

#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;
}

Answer 5

我用c语言写了一个
你看能不能懂！！
c语言转java很好转的
你关键是看懂每个语句的意思就成
理解思路就好使（ps：之所以不直接给你java程序希望你能体谅
因为那样你没有思考）你学java
c语言一定学过点
如果那句不懂就继续问我
这个用for循环也可以做的
while简单点
1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
#include
"stdio.h"
#include
"conio.h"
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);
getch();
}