遞推方程求解方法

總結一下遞推方程的求解方法。 主要介紹六種方法：迭代法，差消法，遞歸樹，主定理，特徵根法，母函數法。 歡迎大家批評指正~ 1、迭代法 不斷用遞推方程的右部替換左部，下面以漢諾塔爲例進行求解。 有時候直接迭代可能不太方便，可以使用換元迭代。下面以二分歸併排序迭代方程爲例進行求解。 2、差消法      差消法一般應用在遞歸方程右邊不僅僅只依賴於當前項的前一項，而是前很多項，這種遞歸方程直接用迭代法很

>>阅读原文<<