ACK-Ackermann, 阿克曼函数

以前好几次在学语言的使用都有实现这个ack函数的经历,今天读本算法书,偶尔又提到了这个,查了下wiki来头好大

 

Values of A(mn)
m\n 0 1 2 3 4 n
0 1 2 3 4 5 ACK-Ackermann, 阿克曼函数
1 2 3 4 5 6 ACK-Ackermann, 阿克曼函数
2 3 5 7 9 11 ACK-Ackermann, 阿克曼函数
3 5 13 29 61 125 ACK-Ackermann, 阿克曼函数
4 13

=ACK-Ackermann, 阿克曼函数
65533

=ACK-Ackermann, 阿克曼函数
265536 − 3

=ACK-Ackermann, 阿克曼函数
ACK-Ackermann, 阿克曼函数

=ACK-Ackermann, 阿克曼函数
ACK-Ackermann, 阿克曼函数

=ACK-Ackermann, 阿克曼函数
ACK-Ackermann, 阿克曼函数

相关文章: