遞歸理解

 遞歸的過程: 遞歸能夠解決問題的兩個要素: 結束條件:  在遞歸到多少層之後結束遞歸 接近條件: 每次遞歸,都更接近結束條件. 附加條件: 子問題重疊問題,當遞歸算法中有重疊子問題,則效率往往極低,(指數時間複雜度).如求斐波那契數.   遞歸算法設計注意點: 分支:每次遞歸產生幾個子問題(當含多個子問題,往往每層遞歸都會帶有循環) 當產生多個分支時(事實大多數情況爲多個分支),考慮該分支的結束

>>阅读原文<<