King_K

导航

python递归次数和堆栈溢出问题

  在做递归的时候,测试了一下python的递归能力。

  如果不设置递归次数的话,大概只能在992次左右,就会出现错误:RuntimeError: maximum recursion depth exceeded

  如果使用代码:

  import sys   
  sys.setrecursionlimit(1000000) #例如这里设置为一百万 

  设置了递归次数,到了9656次就会出现stack overflow的问题。查了一下,如果换成64位的python会好点。但是做递归容易引起溢出这个问题还是听蛋疼的,数据量一大的话,最好还是不要用了。

posted on 2015-01-22 10:46  King_K  阅读(1341)  评论(0编辑  收藏  举报