递归函数问题仔细阅读以下一段递归的函数定义:in tack(int m,int n){if(m==0){return n+1;}Else if(n==0){return ack(m-1,1);}else{retrun ack(m-1,ack(m,n-1));}}请问ack(3,3)的返回值是( ).还有请问高手ack()是什么算法
来源:学生作业学帮网 编辑:学帮网 时间:2024/06/04 08:20:26
递归函数问题
仔细阅读以下一段递归的函数定义:
in tack(int m,int n)
{
if(m==0)
{
return
n+1;
}
Else if(n==0)
{
return
ack(m-1,1);
}
else
{
retrun
ack(m-1,ack(m,n-1));
}
}
请问ack(3,3)的返回值是( ).
还有请问高手ack()是什么算法,
解题步骤:
1,ack(1,n)=ack(0,ack(1,n-1))+1=ack(1,n-1)+1;
由递推式得:ack(1,n)=n+1;
2,ack(2,n)=ack(1,ack(2,n-1))=ack(2,n-1)+2;
//递推式
由递推式得:ack(2,n)=2n+3;
3,ack(3,n)=ack(2,ack(3,n-1))=2*ack(3,n-1)+3; //递推式
即:ack(3,n)+3=2(ack(3,n-1)+3)
得:ack(3,n)+3=(ack(3,1)+3) * 2^(n-1);
又ack(3,1)=2ack(3,0)+3
ack(3,0)=a(2,1)=5
所以ack(3,1)=13;
所以 ack(3,n)=2^(n+3) -
3;
所以:ack(3,3)=61;
PS:
这个是著名的Ackerman(阿克曼)函数,典型的非原始递归的递归函数,m
递归函数问题仔细阅读以下一段递归的函数定义:in tack(int m,int n){if(m==0){return n+1;}Else if(n==0){return ack(m-1,1);}else{retrun ack(m-1,ack(m,n-1));}}请问ack(3,3)的返回值是( ).还有请问高手ack()是什么算法
什么事函数的递归?
递归函数的例子
什么事递归函数
求递归函数的例子解析
用母函数求递归函数的非递归表示的例子.
母函数和递归问题计算如图递归函数的的母函数,然后确定其an项的渐进特性
母函数和递归问题题意为:用母函数,解决递归等式如图.然后确定解的渐进特性.谢谢.
n!的递归定义式设计一个递归函数计算n!
谁知道线性递归函数什么意思,递归我知道
C编程设计递归函数求x^n的值
用递归函数求m的n次方
C语言递归函数问题# include void main(){int age(int n);printf(%d
,age(5));}int age(int n);/*求年龄的递归函数*/{int c;if (n==1)c=10;elsec=age(n-1)+2;return(c);}谁能帮我仔细分析一下main程序调用age函数时,c=age(n-1)+2;r
如何设计一个函数,递归实现以下函数求值?需要完成调用测试.
2、 编写一个递归函数求满足以下条件的最大的n:12 + 22 + … + n2 < 1000
数据结构中f=1+1/2+1/3+……+1/n递归函数的递归体是什么?什么是递归体呀?
编写递归函数计算n(0
用递归的方法编写函数求Fibonacci级数,观察递归调用的过程.用C语言写.