文章浏览阅读3.1w次，点赞60次，收藏264次。总结一下递归方程的求解方法。1、迭代法不断用递推方程的右部替换左部，下面以汉诺塔为例进行求解。有时候直接迭代可能不太方便，可以使用换元迭代。下面以二分归并排序迭代方程为例进行求解。2、差消法 差消法一般应用在递归方程右边不仅仅只依赖于当前项的前一项，而是前很多项，这种递归方程直接用迭代法很麻烦。属于高阶递归方程，因此要先把高阶递归方程进行差消，再进行迭代。以快速排序的递归方程为例。3、递归..._递推方程