如何計算python遞歸深度？

Question

這是我的函數foo：

def Foo(n=10): 
    if 1<n<=10: 
     for i in range(1, 10): 
      #### Do_Something 
      Foo(n-1) 

我得到RuntimeError: maximum recursion depth exceeded，這是令人沮喪的，因爲我期待Foo的遞歸深度是10+，遠不及python的默認500個限制。 我知道我會用這個Foo獲得大量的堆棧，但這是可以忍受的。我試圖增加sys.setrecursionlimit，但仍然收到RuntimeError錯誤。有什麼建議麼？

Answer 1

sys.setrecursionlimit的documentation指定遞歸限制實際上是python堆棧的深度。

EDIT我不知道你爲什麼要達到遞歸限制，但是你可能沒有打這個函數（我已經修改了它，以便它打印堆棧的最大時間）：

count = 0 
maxcount = 0 

def Foo(n=10): 
    global count 
    global maxcount 
    count = count + 1 

    if(count > maxcount): 
     maxcount = count 
     print maxcount 

    if 1<n<=10: 
     for i in range(1, 10): 
      #### Do_Something 
      Foo(n-1) 
    count = count - 1 

Foo(10) 

Answer 2

我的計算道歉有誤。這個函數實際上並不會在foo（10）上崩潰，而只是產生了40億次調用，但是正確地停止了。