前几天雅虎笔试题就出现阿克曼函数推到,今天创新工场又遇到,可惜两次都没做对。现在整理下:
阿克曼函数定义:
一般会给定一个较小的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;
再往后就不好推了。基本上到这里也就可以了。