拉格朗日插值法只能算是数学意义上的插值，从插值基函数的巧妙选取，已经构造性的证明了插值法的存在性和惟一性，但是从实现的角度看并不很好，而牛顿很好的解决了这个问题。 牛顿插值是基于下面这些的公式： f[x0,x1,...xk]=(f[x1,...xk]-f[x0,...xk-1])/(xk-x0) f[x]=f(x) f(x)=f[x0]+f[x0,x1](x-x0)+f[x0,x1,x2]... [阅读全文]