2010-07-20 78 views
26

遞歸的最大級別是什麼,以及如何在Python中對其進行更改?Python中遞歸的最大級別

+32

請參閱http://stackoverflow.com/questions/3289430/python-recursion – RYFN 2010-07-20 11:32:44

+4

大聲笑!愛它!就像http://www.google.co.uk/search?hl=en&q=recursion – Lizard 2010-07-20 11:34:38

+6

@Zeus,我試圖將其作爲自身的副本來關閉它。太糟糕了,它沒有奏效。 – senderle 2012-07-14 18:48:06

回答

30

默認值爲1000級,您可以使用sys模塊中的setrecursionlimit函數更改默認值。

警告:

要小心,有些操作系統可能會出現問題,如果你去由於有限的堆棧空間高得多。

5

以爲我會添加代碼示例:

import sys 
sys.setrecursionlimit(100000) 

如蜥蜴注意,默認情況下是1000的一個原因,警告是非常重要的。嘗試Fibonacci(10000)(返回f(n-1)+ f(n-2))的高遞歸限制足以關閉我的Python IDE。沒有得到'達到遞歸深度'的警告並不意味着問題就解決了。