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函数最初是作为一个非线性的链式递归的例子而被提出来的,它增长很快,事实上