这里有一个尾部递归函数:
def recursive_function(n, sum):
if n < 1:
return sum
else:
return recursive_function(n-1, sum+n)
c = 998
print(recursive_function(c, 0))
它可以工作到n=997，然后它就断开，吐出RecursionError: maximum recursion depth exceeded in comparison.这只是堆栈溢出吗？有办法绕过它吗？
是的，它可以防止堆栈溢出.Python(或者更确切地说，CPython实现)不会优化尾递归，并且无节制的递归会导致堆栈溢出.您可以使用sys.getrecursionlimit判断递归限制:
import sys
print(sys.getrecursionlimit())
将递归限制改为sys.setrecursionlimit:
sys.setrecursionlimit(1500)
但是这样做是危险的--标准限制有点保守，但是Python堆栈可能相当大.
Python不是函数式语言，尾递归也不是一种特别有效的技术.如果可能的话，迭代地重写算法通常是一个更好的 idea .