學廖雪峰老師的python教程筆記。
1、遞歸函數(shù)
函數(shù)內(nèi)部調(diào)用該函數(shù)本身,比循環(huán)邏輯簡單
注意防止棧溢出
尾遞歸是指,在函數(shù)返回的時候,調(diào)用自身本身,并且,return語句不能包含表達式。這樣,編譯器或者解釋器就可以把尾遞歸做優(yōu)化,使遞歸本身無論調(diào)用多少次,都只占用一個棧幀,不會出現(xiàn)棧溢出的情況。
學廖雪峰老師的python教程筆記。
1、遞歸函數(shù)
函數(shù)內(nèi)部調(diào)用該函數(shù)本身,比循環(huán)邏輯簡單
注意防止棧溢出
尾遞歸是指,在函數(shù)返回的時候,調(diào)用自身本身,并且,return語句不能包含表達式。這樣,編譯器或者解釋器就可以把尾遞歸做優(yōu)化,使遞歸本身無論調(diào)用多少次,都只占用一個棧幀,不會出現(xiàn)棧溢出的情況。