python 递归分析

RuntimeError: maximum recursion depth exceeded python递归深度报错

 

这段时间用Python写了一个爬冲脚本，在抓取页面采用广度优先遍历抓取。但是当遍历到900多时就会出现莫名其妙的错误，通过pdb调试发现是：

RuntimeError: maximum recursion depth exceeded

在网上查了，发现python默认的递归深度是很有限的，大概是900多的样子，当递归深度超过这个值的时候，就会引发这样的一个异常。

解决的方式是手工设置递归调用深度，方式为

 

1. import sys   
2. sys.setrecursionlimit(1000000) #例如这里设置为一百万  设置很大的话也会造成python解释器解释不了

递归的代码

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

import time

import sys

sys.setrecursionlimit(10000)

def fun(n):

    if n == 0:

        return 10

    else:

        m.append(n )

        return  fun(n-1)

date_time = time.time()

m = []

fun(1000)

print len(m)

 

print time.time() - date_time