Python中遞歸的最大次數(shù)

實(shí)際應(yīng)用中遇到了一個python遞歸調(diào)用的問題，報錯如下：
RuntimeError: maximum recursion depth exceeded while calling a Python object
網(wǎng)上找了一下，原來Python確實(shí)有遞歸次數(shù)限制，默認(rèn)最大次數(shù)為1000
在正常的python里：

In [1]: sys.setrecursionlimit? 
Type:   builtin_function_or_method 
Base Class: <type 'builtin_function_or_method'> 
String Form:    <built-in function setrecursionlimit> 
Namespace:  Interactive 
Docstring: 
     setrecursionlimit(n) 
      
     Set the maximum depth of the Python interpreter stack to  
n.  This limit prevents infinite recursion from causing an  
overflow of the C stack and crashing Python.  The highest  
possible limit is platform-dependent. 

那么如何進(jìn)行判斷處理呢？下面給出兩段代碼，供參考。
代碼如下：

def recursion(n): 
    if(n <= 0): 
        return 
        print n 
    recursion(n - 1) 

if __name__ == "__main__":
    recursion(1000)

當(dāng)在我自己的機(jī)器運(yùn)行以上代碼時，發(fā)現(xiàn)最多能打印到998，然后就會拋出 “RuntimeError: maximum recursion depth exceeded” 的錯誤了。 嘿，還真有限制。但轉(zhuǎn)念一想，python不會這么弱吧。經(jīng)過一番查找，發(fā)現(xiàn)這是python專門設(shè)置的一種機(jī)制用來防止無限遞歸造成Python溢出崩潰， 最大遞歸次數(shù)是可以重新調(diào)整的。 （http://docs.python.org/2/library/sys.html#sys.setrecursionlimit），修改代碼如下：

import sys
sys.setrecursionlimit(1500) # set the maximum depth as 1500

def recursion(n): 
    if(n <= 0): 
        return 
        print n 
    recursion(n - 1) 

if __name__ == "__main__":
    recursion(1200)

再次運(yùn)行，順利通過！?。?/p>