python递归深度问题

今日在leetcode刷题的过程中，出现了代码逻辑无误，但超过递归最大深度。
分析数据得出，有一组数据会出现递归1W次的情况，而python对于最大递归深度是有限制的

python最大递归深度限制可以查询:

import sys
sys.getrecursionlimit()  # output:1000

由上述代码可以发现，python的最大递归深度被限制为了1000

但是实际使用中，可能会出现未达到1000就报错的情况，如下例代码：

>>> def recursion(n):
    print n
    recursion(n+1)
>>> recursion(0)  # 输出最大到972（python2.7.14） or 977(python 3.6.3)