阿克曼函数-15yahoo和创新工场笔试题

前几天雅虎笔试题就出现阿克曼函数推到，今天创新工场又遇到，可惜两次都没做对。现在整理下：

阿克曼函数定义：

一般会给定一个较小的m值和n的值，要进行推到才能计算出来，没有公式。但是在危机巴克

A( m,  n) 的值

m\n	0	1	2	3	4	n
0	1	2	3	4	5
1	2	3	4	5	6
2	3	5	7	9	11
3	5	13	29	61	125
4	13	65533	265536 − 3	A(3, 265536 − 3)	A(3, A(4, 3))
5	65533	A(4, 65533)	A(4, A(5, 1))	A(4, A(5, 2))	A(4, A(5, 3))
6	A(5, 1)	A(5, A(5, 1))	A(5, A(6, 1))	A(5, A(6, 2))	A(5, A(6, 3))

1)、 当m = 0时，A(0, n) = n+1;

2)、 当m = 1时，A(1,n) = n + 2；

3)、 当m = 2 时，可以推导出 A(2,n) = 2*(n+3)-3;

4)、 当m = 3时，可以推导出A(3, n) = 2^(n+3) - 3;

再往后就不好推了。基本上到这里也就可以了。