標籤:理解 電腦 函數 導致 就會 遞迴調用 沒有 通過 logs
函數遞迴其實沒有特定的文法,可以理解為一種思想,我喜歡稱他為遞迴思想
-------------------------------------------------------------------------------------------------------
簡單可以理解為:
在函數內部,可以調用其他函數,或者他可以調用自身,這個函數就是遞迴函式
例子(1):
def func(n): n+=1 if n>=5: return ‘end‘ return func(n)r=func(1)print(r)
這就是一個簡單的遞迴思想:
函數func每次運算都自增+1,如果到5就return一個‘end’,反之就return回去繼續運算;整個函數都是在調用自身
例子(2):
def d(): return ‘123‘def c(): r=d() return rdef b(): r=c() return rdef a(): r=b() print(r)a()
函數 a 調用 b;b 調用 c ; c 調用 d;d 的傳回值為123,然後再依次返回到 a ,這也是一種遞迴思想
例子(3):
下面就是一個遞迴函式,可以試試
>>> func(1)
1
>>> func(5)
120
def func(n): if n==1: return 1 return n * func(n - 1)r=func(5)print(r)
如果我們計算func(5),可以根據函數定義看到計算過程如下:
===> func(5)
===> 5 * func(4)
===> 5 * (4 * func(3))
===> 5 * (4 * (3 * func(2)))
===> 5 * (4 * (3 * (2 * func(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120
遞迴函式的優點是定義簡單,邏輯清晰。理論上,所有的遞迴函式都可以寫成迴圈的方式,但迴圈的邏輯不如遞迴清晰。
使用遞迴函式需要注意防止棧溢出。在電腦中,函數調用是通過棧(stack)這種資料結構實現的,每當進入一個函數調用,棧就會加一層棧幀,每當函數返回,棧就會減一層棧幀。由於棧的大小不是無限的,所以,遞迴調用的次數過多,會導致棧溢出。可以試試計算 func(10000)。
例子(4):
附上另一種遞迴用法
def digui(n): sum = 0 if n<=0: return 1 else: return n*digui(n-1) print(digui(5))
python編程:函數遞迴