-->
当前位置:首页 > 题库

单选题:递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 

Luz5年前 (2021-05-10)题库1559
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 

 
![图片1.png](~/b7e8a309-9e26-42e6-b198-44aec92fe2da.png)

任何一个A(n, m)都可以递归地进行计算,例如m=1时,A(n,1)的递归计算过程如下所示: 

m=1时,A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2,和A(1,1)=2故A(n,1)=2n
请你按上述方法递归计算m=2时,即A(n,2),并判断计算结果正确的是_____。
@[B](2)

A. A(n, 2) = 2n;
B. A(n, 2) = 2^n;
C. A(n, 2) = (n+2)2; 
D. A(n, 2) = n+2。 



A.A(n, 2) = 2n;
B.A(n, 2) = 2^n;
C. A(n, 2) = (n+2)2; 
D.A(n, 2) = n+2。 


答案:B