步骤
1，不断用递推方程的又不的替换左部
2，每次替换，随着n的降低在和式中多出一项
3，知道出现处置停止替代
4 ，将处置带入并对和式求和
**5，可用数学归纳法验证解的正确性 **
汉诺塔方程
插入排序方程
换元迭代
将对n的递推式换成对其他变元K的递推式，对k递推
例：二分归并算法
.........阳光小可爱
发布了87 篇原创文章 · 获赞 6 · 访问量 3011
私信
关注
标签：处置,私信,方程,求解,文章,迭代法,递推,替换
来源： https://blog.csdn.net/weixin_43342105/article/details/104569876