遞歸式的求解學習筆記

本文參考自: 原文地址 遞歸式的求解       遞歸式的求解主要有三種方法，分別是代入法、遞歸樹法和主方法。遞歸式與分治方法緊密相連，因爲使用遞歸式可以很自然地刻畫分治算法的運行時間。換言之，對遞歸式進行求解有助於判斷算法的優劣性，進而幫助我們選用更優的算法解決實際問題。 一、代入法求解遞歸式        用代入法對遞歸式進行求解需要分兩步進行：       1. 猜測解的形式；      

>>阅读原文<<