迭代法求解递推方程，

步骤 1，不断用递推方程的又不的替换左部 2，每次替换，随着n的降低在和式中多出一项 3，知道出现处置停止替代 4 ，将处置带入并对和式求和 **5，可用数学归纳法验证解的正确性 ** 汉诺塔方程 插入排序方程 换元迭代 将对n的递推式换成对其他变元K的递推式，对k递推 例：二分归并算法

>>阅读原文<<