迭代法求解递推方程,
发布日期:2021-05-07 09:27:02 浏览次数:18 分类:精选文章

本文共 144 字,大约阅读时间需要 1 分钟。

步骤

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

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

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

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

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

汉诺塔方程

在这里插入图片描述

插入排序方程

在这里插入图片描述

换元迭代

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

例:二分归并算法

在这里插入图片描述

在这里插入图片描述

上一篇:自学前端第二十四天(二):旋转相框transform+perspective+animation综合项目
下一篇:自学前端第二十二天:perspective视觉

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年04月19日 11时09分08秒