根据 Mathoverflow 上的这个问题,如何在 Python 中计算非负实数的 Ackermann 函数?
这是我的整数代码。
def naive_ackermann(m, n):
global calls
calls += 1
if m == 0:
return n + 1
elif n == 0:
return naive_ackermann(m - 1, 1)
else:
return naive_ackermann(m - 1, naive_ackermann(m, n - 1))
我尝试使用 float 并允许它在 0 和 1 之间进入,但它不是连续的。