python 遞迴分析

2021-06-19 07:19:06 字數 1427 閱讀 5317

這段時間用python寫了乙個爬衝指令碼,在抓取頁面採用廣度優先遍歷抓取。但是當遍歷到900多時就會出現莫名其妙的錯誤,通過pdb除錯發現是:

runtimeerror: maximum recursion depth exceeded

在網上查了,發現python預設的遞迴深度是很有限的,大概是900多的樣子,當遞迴深度超過這個值的時候,就會引發這樣的乙個異常。

解決的方式是手工設定遞迴呼叫深度,方式為

import

sys   

sys.setrecursionlimit(

1000000

) #例如這裡設定為一百萬

設定很大的話也會造成python直譯器解釋不了

遞迴的**

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

importtime

importsys

sys.setrecursionlimit(10000)

deffun(n):

ifn==0:

return10

else:

returnfun(n-1)

date_time=time.time()

m=

fun(1000)

printlen(m)

printtime.time()-date_time

Python 歸併演算法的遞迴分析

最近在學python,推薦一下學習的 在day16 20中,有乙個歸併演算法的 把我搞得頭大,下面貼出 def select sort items,comp lambda x,y x y if len items 2 return items mid len items 2 left select ...

語法分析 Python實現遞迴下降分析程式

例子文法 實現步驟 定義每個非終結符的遞迴下降分析程式 從開始符號遞迴下降分析 如遞迴下降能到輸入串的最後乙個符號,則輸入串合法 反之輸入串不合法 實現 定義全域性變數i用來表示當前輸入串指標所在位置 i 0e的遞迴下降分析程式 根據文法有e t g defe e tg if t and g ret...

python的遞迴 Python 遞迴

鍥子 先看一段函式 defstory s 從前有個山,山里有座廟,廟裡老和尚講故事,講的什麼呢?print s story story 初識遞迴 遞迴的定義 在乙個函式裡再呼叫這個函式本身 現在我們已經大概知道剛剛講的story函式做了什麼,就是在乙個函式裡再呼叫這個函式本身,這種魔性的使用函式的方...