Ackermann函数——数学史上和计算机史上的一个经典递归函数,表达式:
A(m,n) = n+1 when m=0;
= A(m-1,1) when n=0;
= A(m-1,A(m,n-1)) otherwise.
Ackermann函数——数学史上和计算机史上的一个经典递归函数,表达式:
A(m,n) = n+1 when m=0;
= A(m-1,1) when n=0;
= A(m-1,A(m,n-1)) otherwise.