python递归函数出错：RuntimeError: maximum recursion depth exceeded

Question

def f(m,n):
    if m==0|n==1:
        return 1
    elif m<n:
        return f(m,m)
    else:
        return f(m-n,n) + f(m,n-1)

为什么会一直跑最后一行呢

Answer 1

查了一下发现python的逻辑或是or……改完就好了。

Answer 2

你这个函数是一直递归，已经超过python最大的递归上限，好像最大限度是1000，这是为了防止python防止溢出崩溃而设置的。可以手动调节，但不建议。import sys sys.setrecursionlimit(1500)  # set the maximum depth as 1500

Answer 3

agreeeeeeeeeeeeeeeee with above

Answer 4

python3 不限定深度的情况下 递归深度上限100，python2 1000。 这个函数在重复递归，最后自然会报错。