递推关系与递归过程
把一阶线性递推展开成闭式
从 an = r an-1 + b 开始,每向前代入一层,就多攒下一项等比和;展开到第 n 层时,递推式只剩 a0。
a_n = r^n a_0 + b(1 + r + ... + r^(n-1))
展开层数
4
递推计算
121
闭式计算
121
参数调节
1
3
2
4
4
递推轨道
是否一致
一致
递推计算与闭式计算得到同一个 a_n。
逐层展开
a_n = r^4 a_0 + b(1 + r + r^2 + r^3)
前几项数值对照
| 项 | 递推计算 | 闭式计算 | 是否一致 |
|---|