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(3,3)的输出是什么?
假设我们将ack(m,n)填充到一个二维矩阵的第m行第n列,从函数中可以看出第m行第n列的数据依赖于第m-1行和第m行第n-1列的数据。
根据
if(m == 0)
return n + 1;
可以填充第0行的数据为0,1,2,3,4,5,6,7..........
根据
else if(n == 0)
return ack(m - 1, 1);
可以填充第1行第0列的数据为ack(0,1)
根据
else
return ack(m - 1, ack(m, n -1 ));
可以填充第一行的剩余数据。
依照上面方法可以填充每一行的第0列和其他各列的数据。前三行的数据还是可以看出规律的,最终可以得出ack(3,3) = 61