我在考虑 Ackermann 函数,以及是否可以将这个函数扩展到 Python 中的正实数。
def naive_ackermann(m, n):
calls = 0
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))
print(naive_ackermann(3,4))
我发现有人在 Math Overflow 上询问了这个概念。有人可以写一个连续的阿克曼函数来处理实数吗?我想这样做,所以我可以看到一个介于指数和四分之间的函数。