原因:超过递归深度
解决:
import sys
sys.setrecursionlimit(100000)
又遇到新问题:Process finished with exit code -1073741571 (0xC00000FD)
原因:栈溢出
通常windows默认栈大小为1024bytes
解决:
1.可能是局部变量的值过大,将其改为全局变量(注意要在函数外用global声明)
2.尾递归:Python解释器在对于一次函数调用中,会使用一个栈帧来保存当前调用的函数的信息,如输入参数、返回值空间、计算表达式时用到的临时存储空间、函数调用时保存的状态信息以及输出参数。因此在递归的调用中,这种未执行完的函数会一层一层的占用大量的栈帧。如果将递归的调用放到函数执行的最后一步,那么执行完这步,该次函数的栈帧就会释放,调用函数的新栈帧就会替换掉之前的栈帧,所以无论调用的深度有多少次,都只会占用一个栈帧,那也就不会发生栈溢出的问题。这就是尾递归。
关键:前提条件就是调用后什么也不再执行了,所以要作为传递的东西就得提前通过参数设计传递
例如:和
第一种每次调用完要乘n,这里的res就起了相同的作用,由于尾递归每一层的栈帧要释放,所以通过res来作为相乘的过程
3.修改栈堆大小:
python中用threading来进行:
if __name__ == '__main__':
threading.stack_size(200000000)
thread = threading.Thread(target=your_code)
thread.start()