0

根据 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 之间进入,但它不是连续的。

4

0 回答 0