首页 › 答案 › 题库 › 慕课 › 未分类

递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个A(m,n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。请你按上述方法递归计算下列项，并判断，计算结果正确的是（）。

递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个A(m,n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。请你按上述方法递归计算下列项，并判断，计算结果正确的是（）。
A.A(1,n)=n+2
B.A(1,8)=9
C.A(2,0)=2
D.A(2,1)=4
正确答案：A(1,n)=n+2

标签：大学计算机计算思维导论中国大学MOOC大学计算机计算思维导论递归

上一条：关于递归定义的函数，下列说法正确的是（）。

下一条：递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个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)，并判断计算结果正确的是（）。