Python 3.x 阿克曼实数

Python 3.x 阿克曼实数,python-3.x,recursion,ackermann,Python 3.x,Recursion,Ackermann,在Python中,如何在Mathoverflow上计算非负实数上的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

在Python中,如何在Mathoverflow上计算非负实数上的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之间,但它不是连续的。

您尝试过在非负整数上计算Ackermann函数吗?是的。我有。它成功了。在公元前三年给了一个不同的机会。不是连续的,但这里是:定义ack(m,n){if(m<1&&m>=0)返回(m+n+1);if(n<1)返回(ack(m-1,1));返回(ack(m-1,ack(m,n-1));}