遞歸算法

當函數直接或者間接調用自己時，則發生了遞歸 該如何理解遞歸呢？  Paul Graham提到, 你只需要做兩件事情: 你必須要示範如何解決問題的一般情況, 通過將問題切分成有限小並更小的子問題.  你必須要示範如何通過有限的步驟, 來解決最小的問題(基本用例).  如果這兩件事完成了, 那問題就解決了. 因爲遞歸每次都將問題變得更小, 而一個有限的問題終究會被解決的, 而最小的問題僅需幾個有限的步

>>阅读原文<<