遞歸（轉載）

遞歸，就是在運行的過程中調用自己。 構成遞歸需具備的條件： 子問題須與原始問題爲同樣的事，且更爲簡單； 不能無限制地調用本身，須有個出口，化簡爲非遞歸狀況處理。 我在剛開始解決遞歸問題的時候，總是會去糾結這一層函數做了什麼，它調用自身後的下一層函數又做了什麼，把實現一個遞歸解法想的十分複雜。其實挺簡單的，要跳出剛纔這個思維誤區，遞歸就是在運行的過程中調用自己。那麼就是說它每一級的功能都是一樣的，所

>>阅读原文<<