遞歸函數實例助理解

遞歸函數

定義：一個函數在它的函數體內調用它自身稱爲遞歸調用，這種函數稱爲遞歸函數。執行遞歸函數將反覆調用其自身，每調用一次就進入新的一層。

---

 

代碼圖片：

代碼推算過程：

輸出結果：

遞歸函數就是變異的for循環，就是講函數進行反覆調用，直到函數條件符合終止或是到達了最初始的條件處開始進行返回數值；

---

注意：爲了防止遞歸調用無終止地進行，必須在函數內有終止遞歸調用的手段。經常使用的辦法是加條件判斷，知足某種條件後就再也不做遞歸調用，而後逐層返回。

---

 

遞歸調用不但難於理解，並且開銷很大，如非必要，不推薦使用遞歸。不少遞歸調用能夠用迭代（循環）來代替。