python递归次数和堆栈溢出问题
2015-01-22 10:46
127 查看
在做递归的时候,测试了一下python的递归能力。
如果不设置递归次数的话,大概只能在992次左右,就会出现错误:RuntimeError: maximum recursion depth exceeded
如果使用代码:
设置了递归次数,到了9656次就会出现stack overflow的问题。查了一下,如果换成64位的python会好点。但是做递归容易引起溢出这个问题还是听蛋疼的,数据量一大的话,最好还是不要用了。
如果不设置递归次数的话,大概只能在992次左右,就会出现错误:RuntimeError: maximum recursion depth exceeded
如果使用代码:
import sys sys.setrecursionlimit(1000000) #例如这里设置为一百万
设置了递归次数,到了9656次就会出现stack overflow的问题。查了一下,如果换成64位的python会好点。但是做递归容易引起溢出这个问题还是听蛋疼的,数据量一大的话,最好还是不要用了。
相关文章推荐
- 用Python递归解决阿拉伯数字转为中文财务数字格式的问题
- Python 初学笔记:递归解决0-1背包问题
- 当python超出默认递归次数RecursionError: maximum recursion depth exceeded in comparison
- 利用Python的内嵌函数和递归研究汉诺塔问题
- jackson java转json hibernate 造成的堆栈溢出 无限递归问题
- Python中递归的最大次数
- 整数划分问题(python)--递归 and 动态规划(m个盘里放n个苹果思想类似)
- 汉诺塔问题递归求解(python)
- 用Python递归实现汉诺塔问题
- python2 递归与迭代的效率问题
- python的描述符(descriptor)、装饰器(property)造成的一个无限递归问题分享
- Python求解“八皇后”问题的递归思路
- 递归实现汉诺塔问题(python)
- python数据结构学习笔记-2017-01-08-01-N皇后问题、迷宫问题和跳马问题的递归解决
- 常见递归问题 Python解法
- 用Python递归解决阿拉伯数字转为中文财务数字格式的问题(2)--打开思路的一种方法
- Python递归解决AOE网络最长路关键路径的问题
- Python递归例子:汉诺塔问题
- Python递归解决汉诺塔问题
- 关于Python中递归次数