极深递归-阿克曼

阿克曼函数是一个可计算的函数它会随着输入的增长而快速增长。例如,尽管 一个 1 2 (1、2), 一个 2 2 (2, 2), 一个 3. 2 (2) 等于 4 7 4、7、 29 29, 分别 一个 4 2 2 × 1 0 19728 A(4,2) \约2 \乘以10^{19728}

Ackermann函数可以定义为: 一个 n n + 1 如果 0 一个 1 1 如果 > 0 n 0 一个 1 一个 n 1 如果 > 0 n > 0. (m, n) = \{病例}开始n + 1 & \ mbox{如果}m = 0 \ \ (m - 1, - 1) & \ mbox{如果}m > 0 \ mbox{和}n = 0 \ \ (m - 1 (m, n - 1)) & \ mbox{如果}m > 0 \ mbox{和}n > 0。\{病例}结束

价值是什么 一个 3. 6 (3、6)?

×

问题加载…

注意加载…

设置加载…