离散数学--阿克曼函数已知阿克曼函数A:N*N-->N的定义为:(1)A(0,n)=n+1,n>=0;(2)A(m,0)=A(m-1,1),m>0;(3)A(m,n)=A(m-1,A(m,n-1)),m>0,n>0;分别计算A(2,3)和A(3,2).

Question

离散数学--阿克曼函数
已知阿克曼函数A:N*N-->N的定义为:
(1) A (0,n)=n+1,n>=0;
(2) A (m,0)=A (m-1,1),m>0;
(3) A (m,n)=A ( m-1,A (m,n-1) ),m>0,n>0;
分别计算A (2,3) 和 A (3,2).

Answer 1

stack s;int ack(int m,int n){int top=0;s【top】.mval=m;s【top】.nval=n;do{while(s【top】.mval){while(s【top】.nval){top++;s【top】.mval= s【top-1】.mval;s【top】.nval= s【top-1】.nval-1;}s【top】.mval...