1.已知Ackermann函数定义如下:
1_ Ack(m,n)=n+1 当m==0时 2_ Ack(m,n)=Ack(m-1,1) 当m!=0,n==0时 3_ Ack(m,n)=Ack(m-1,Ack(m,n-1)) 当m!=0,n!=0时
---------------------------------------------------
(1) 写出Ack(2,1)的计算过程。
(2) 写出计算Ack(m,n)的非递归算法。
1_ Ack(m,n)=n+1 当m==0时 2_ Ack(m,n)=Ack(m-1,1) 当m!=0,n==0时 3_ Ack(m,n)=Ack(m-1,Ack(m,n-1)) 当m!=0,n!=0时
---------------------------------------------------
(1) 写出Ack(2,1)的计算过程。
(2) 写出计算Ack(m,n)的非递归算法。











