解一道递归调用题

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