灯下 登录
数学 / 杨辉算法 / 从表到公式

垛积与高阶差分

垛积题的共同结构:原数列、一次差、二次差、高次差,逐级稳定后即可反推总数。

对象

差分阶数

现代位置

等差层一阶稳定Σk
平方层二阶稳定Σk²
三次层三阶稳定Σk³
垛积升一阶离散积分

垛积与高阶差分

有限差分的核心是 ΔP(n) 会把多项式次数降一;反过来,已知差分表可以恢复求和公式。

分步证明Step-by-step proof
1 / 3
  1. 先列原层数列。

  2. 逐级做差,直到出现常数差。

  3. 累加相当于差分的逆运算,所以公式次数升一。

这一讲把杨辉垛积术和朱世杰招差术接上:前者偏求和,后者偏插值,二者都属于有限差分传统。