递推方程求解方法

总结一下递推方程的求解方法。 主要介绍六种方法：迭代法，差消法，递归树，主定理，特征根法，母函数法。 欢迎大家批评指正~ 1、迭代法 不断用递推方程的右部替换左部，下面以汉诺塔为例进行求解。 有时候直接迭代可能不太方便，可以使用换元迭代。下面以二分归并排序迭代方程为例进行求解。 2、差消法      差消法一般应用在递归方程右边不仅仅只依赖于当前项的前一项，而是前很多项，这种递归方程直接用迭代法很

>>阅读原文<<