题目内容
(请给出正确答案)
[单选题]
阶乘函数用递归定义Publicstaticintfactorial(intn){if(n==0)return1;return();}
A.n*factorial(n-1)
B.n*factorial(n-2)
C.n*factorial(n)
D.n*factorial(n+1)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n*factorial(n-1)
B.n*factorial(n-2)
C.n*factorial(n)
D.n*factorial(n+1)
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
设f是三元原始递归全函数,g定义为
(1)若h(x)=,(8(x,y))=0),则此时称h为 递归函数是否妥当?为什么?
(2)证明下列函数h是μ-递归函数:
递归方法能用来定义增长很快的函数,下面定义的阿克曼函数就是这样。
试计算A(n,1),A(n,2),A(n,3),A(4,4).