藍鷗iOS培訓講師推薦：在C的語言里有基礎和高級之分，那么如果要想學好iOS開發就得先基礎學起，從認識到函數也是一個學習過程。今天的內容函數的遞歸調用問題。
函數的遞歸調用：在調用一個函數的過程中又出現直接或間接的調用該函數本身。舉個例子：
直接調用本函數
下面圖是間接調用本函數，在調用f1函數過程中要調用f2函數，然而在調用f2函數過程中還要調用f1函數。
從上面的圖中可以看出，這兩種遞歸調用都是沒有終止的自身調用，很顯然，程序中不應該出現這樣的沒有終止的遞歸調用，應該出現有限次數的有終止的遞歸調用，可以用if語句來控制，只有在某一條件成立時才會往下執行遞歸調用。
遞歸函數：包含遞歸調用的函數
舉例說明：如有5人坐在一起，問第5個人年齡多大？說是比第4個人長2歲，第4個人的年齡是，比第3個人長2歲，問第3個人，又比第2個人長2歲，問第2個人，又比第1個人長2歲，那么第1個人18，問第5個人的年齡是？（每個人都比前1個人大2歲）如下：
那么5個人年齡過表如下，可以看出，當n>1時，求第n個人的年齡的公式是一樣的，所以可用一個函數表示他們之間的關系。
其中的age函數用來實現上述遞歸過程，用C++來實現：
調用過程如圖：
下面舉個例子求n!事實上就是從1*2*3*...*n
那么有很多問題都可以用遞歸方法來解決，如上段程序中解決的n!，用程序寫出來就很容易理解了，這樣一來就很利于同學拉的理解與思路。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
