已知f(xn)=yn ,n=0,1,2,…,N;求通过这N+1个节点{(xn,yn)| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序,分别使用拉格朗日插值,牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值函数。要求动态显示曲线绘制全过程。