給定插值點序列。構(gòu)造牛頓插值多項式 。輸入要計算的函數(shù)點 并計算值，利用牛頓插值公式，當增加一個節(jié)點時，只需在后面多計算一項，而前面的計算仍有用；另一方面 的各項系數(shù)恰好又是各階差商，而各階差商可用差商公式來計算。