ackerman函数的非递归实现(递归函数非递归化)

ackerman函数(阿克曼函数，以下简称ack函数)是一个双参数递归函数，用递归计算代码如下

int ack(int m,int n)
{
    if (m==0)
        return n+1;
    else if (n==0)
        return ack(m-1,1);
    else
        return ack(m-1,ack(m,n-1));
}

---

ack函数像Dirichlet函数一样，是因为为了澄清某种概念而在数学(计算科学)史有一席之地。
ack函数最初是作为一个非线性的链式递归的例子而被提出来的，它增长很快，事实上