数值分析 牛顿插值法c++代码

给定插值点序列。构造牛顿插值多项式 。输入要计算的函数点 并计算值，利用牛顿插值公式，当增加一个节点时，只需在后面多计算一项，而前面的计算仍有用；另一方面 的各项系数恰好又是各阶差商，而各阶差商可用差商公式来计算。