简答题

求下列阿克曼函数值: (1)A(0,1) (2)A(1,0) (3)A(1,1) (4)A(2,1) (5)A(2,2)

正确答案

(1)A(0,1)=1+1=2
(2)A(1,0)=A((1-1),1)=A(0,1)=2
(3)A(1,1)=A(0,A(1,0)=A(0,A(0,1))=A(0,2)=3
(4)A(2,1)=A(1,A(2,0))=A(1,A(1,1))=A(1,3)=A(0,A(1,2))=A(0,A(0,A(1,1)))
=A(0,A(0,3))=A(0,4)=5
(5)A(2,2)=A(1,A(2,1))=A(1,5)=A(0,A(1,4))=A(0,A(0,A(1,3)))
=A(0,A(0,5))=A(0,6)=7

答案解析

相似试题
  • 已知k阶斐波那契序列的定义为: f0=0,f1=0,…,fk-2=0,fk-1=0; fn=fn-1+fn-2+…+fn-k,n=k,k+1,… 试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。

    简答题查看答案

  • 对于二维数组A[m][n],其中m<=80,n<=80,先读入m和n ,然后读该数组的全部元素,对如下三种情况分别编写相应函数:  (1)求数组A靠边元素之和;  (2)求从A[0][0]开始的互不相邻的各元素之和;  (3)当m=n时,分别求两条对角线上的元素之和,否则打印出m!=n的信息。

    简答题查看答案

  • 如果a(-1 to 2),则函数UBound(a)的返回值是()

    单选题查看答案

  • 如果a(-1 to 2),则函数LBound(a)的返回值是()

    单选题查看答案

  • 有函数f(x)=1-x /3+x/5-x/7+x/9…编写函数程序求f(x),使误差小于0.0000001

    简答题查看答案

  • 若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有马鞍点的算法,并分析最坏情况下的时间复杂度。

    简答题查看答案

  • 请编写函数,判断一字符串是否是回文。若是回文函数返回值为1;否则返回值 为0。回文是顺读和倒读都一样的字符串。

    简答题查看答案

  • 求下列函数的渐近表达式: n2+10n-1;14+5/n+1/n2;

    简答题查看答案

  • 有数组A[4][4],把1到16个整数分别按顺序放入A[0][0],……,A[0][3],A[1][0],……,A[1][3],A[2][0],……,A[2][3],A[3][0],……,A[3][3]中,编写一个函数获得数据并求出两条对角线元素的乘积。

    简答题查看答案