栈
一、Ackerman函数
Ackerman函数有A(n,m)有两个独立的整变量m\ge0,n\ge0,其定义如下
A(1,0)=2
A(0,m)=1 ,m\ge0
A(n,0)=n+2, n\ge2...A(n,m)=A(A(n-1,m),m-1), n\ge1且m\ge1
根据定义式可以简单地写出它的递归代码:
int Ackerman(int n,int m){
if(n<0 || m<0)return...-1; //无定义
if(n==1 && m==0)return 2;
if(n==0)return 1;
if(m==0)return n+2;
return Ackerman(Ackerman