python递归次数和堆栈溢出问题
在做递归的时候,测试了一下python的递归能力。
如果不设置递归次数的话,大概只能在992次左右,就会出现错误:RuntimeError: maximum recursion depth exceeded
如果使用代码:
import sys sys.setrecursionlimit(1000000) #例如这里设置为一百万
设置了递归次数,到了9656次就会出现stack overflow的问题。查了一下,如果换成64位的python会好点。但是做递归容易引起溢出这个问题还是听蛋疼的,数据量一大的话,最好还是不要用了。