正文
c语言递归函数猴子吃桃 递归法求猴子吃桃程序
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
C语言递归问题 猴子吃桃
你不应该在被调函数中定义m=1 不然当你反复调用被调函数是 m都会被重新赋值。
我的程序：
#include stdio.h
int sb(int,int);
int main( )
{
int n;
scanf("%d",n);
printf("The monkey got %d peachs in first day.\n",sb(1,n));
return 0;
}
int sb(int m,int n)
{
if(m==n)
return 1;
else
return 2*(sb(m+1,n)+m);
}
C语言猴子吃桃递归法
一个猴子摘了一些桃子,它每天吃了其中的一半然后再多吃了一个,
直到第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
}
-------------------------------------
#includestdio.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
}
C语言猴子吃桃，递归，return 1
getPeachNumber(x)表示第x天剩下桃子的数目
根据你的递归程序，到第十天只剩一个，所以getPeachNumber(10)=1
这个getPeachNumber(10)是反馈给getPeachNumber(9)的
因为getPeachNumber(9)=(getPeachNumber(10)+1)*2
这样你知道第十天剩1个，就返回去算出第九天
算出第九天又能算出第八天
以此类推最后得到第一天
第六题猴子吃桃，要完程序，初学C语言？
猴子吃桃c语言递归函数猴子吃桃的C语言递归程序如下c语言递归函数猴子吃桃：
#includestdio.h
int f(int n);
int main()
{
printf("%d",f(1));
return 0;
}
int f(int n)
{
if(n==10) return 1;
return (f(n+1)+1)*2;
}
运行结果c语言递归函数猴子吃桃：
1534
C语言猴子吃桃问题递归法
/*猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。*/
/*第二天又将剩下的桃子吃掉一半，又多吃了一个。*/
/*以后每天都吃前一天剩下的一半零一个。*/
/*到第10天在想吃的时候就剩一个桃子了*/
/*问第一天共摘下来多少个桃子？*/
#include stdio.h
#include stdlib.h
#include conio.h
/*第n天所剩桃子数*/
int getPeachNumber (int n) {
int num; /*定义所剩桃子数*/
int i=0;
if (n==10)
return 1; /*递归结束*/
else {
num = getPeachNumber(n+1)*2 + 2; /*递归*/
printf("第%d天：%d个桃子\n", n, num); /*第n天剩num个桃子*/
}
return num;
}
int main (void) {
int num;
puts ("每天剩余的桃子数：");
num = getPeachNumber (1);
putchar ('\n');
puts ("================================================================");
putchar ('\n');
printf("猴子第一天摘了%d个桃子！\n", num);
putchar ('\n');
getch (); /*屏幕暂留*/
return 0;
}
运行结果
关于c语言递归函数猴子吃桃和递归法求猴子吃桃程序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
