迭代法求解递推方程，

步骤

1，不断用递推方程的又不的替换左部

2，每次替换，随着n的降低在和式中多出一项

3，知道出现处置停止替代

4 ，将处置带入并对和式求和

**5，可用数学归纳法验证解的正确性 **

汉诺塔方程

插入排序方程

换元迭代

将对n的递推式换成对其他变元K的递推式，对k递推

例：二分归并算法

来源：CSDN

作者：.........阳光小可爱

链接：https://blog.csdn.net/weixin_43342105/article/details/104569876