递归限制

可能的递归深度是有限的，这取决于 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。