深刻理解遞歸算法以及應用場景

遞歸的思想 以此類推是遞歸的基本思想。java 具體來說就是把規模大的問題轉化爲規模小的類似的子問題來解決。在函數實現時，由於解決大問題的方法和解決小問題的方法每每是同一個方法，因此就產生了函數調用它自身的狀況。另外這個解決問題的函數必須有明顯的結束條件，這樣就不會產生無限遞歸的狀況了。web 遞歸的兩個條件：算法 自身調用：能夠經過遞歸調用來縮小問題規模，且新問題與原問題有着相同的形式 遞歸出口

>>阅读原文<<