Newton插值算法如下: input x, (xvi), i=0,1,.., n y=y2=1 0 n ao 仁(xx1n) fori=0,…,njdo y1+1-=y J+U end y=tyo t end output (x,),(x yA) i=0, 1,e., n 点击此处结束放映Newton 插值算法如下： input x,(xi ,yi ),i=0,1,…,n。 y=y0 ,t=1。 for j=1,…,n do t=t*(x-xj-1 ) for i=0,…,n-j do end y=y+y0 *t end output (x,y),(xi ,yi ),i=0,1,…,n