迭代法求解遞推方程，

步驟 1，不斷用遞推方程的又不的替換左部 2，每次替換，隨着n的降低在和式中多出一項 3，知道出現處置停止替代 4 ，將處置帶入並對和式求和 **5，可用數學歸納法驗證解的正確性 ** 漢諾塔方程 插入排序方程 換元迭代 將對n的遞推式換成對其他變元K的遞推式，對k遞推 例：二分歸併算法

>>阅读原文<<