递归限制

可能的递归深度是有限的,这取决于 Python 的实现。达到限制时,将引发 RuntimeError 异常:

def cursing(depth):
  try:
    cursing(depth + 1) # actually, re-cursing
  except RuntimeError as RE:
    print('I recursed {} times!'.format(depth))

cursing(0)
# Out: I recursed 1083 times!

可以使用 sys.setrecursionlimit(limit) 更改递归深度限制,并通过 sys.getrecursionlimit() 检查此限制。

sys.setrecursionlimit(2000)
cursing(0)
# Out: I recursed 1997 times!

从 Python 3.5 开始,例外是 RecursionError,它源自 RuntimeError