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。 这个函数在重复递归，最后自然会报错。