遞歸詳解

什麼是遞歸？具體來說就是把規模大的問題轉化爲規模小的類似的子問題來解決。在函數實現時，由於解決大問題的方法和解決小問題的方法每每是同一個方法，因此就產生了函數調用它自身的狀況。好比怎麼求n的階（n*(n-1)(n-2)…1）我只須要知道結束條件到1時結束，那麼這個時候我能夠定義結束條件爲n==1，此時若是我要求n的階，我是否是能夠分解爲n（n-1的階)？以此類推，n-1的階是否是等於求n-1*（n

>>阅读原文<<