/**
拉格朗日插值计算
拉格朗日插值公式:
n n
Pn(x(i))= ∑〔 ∏ (x-x(j))/(x(k)-x(j)) 〕y(k)
k=0 j=0
j≠k
属性:插值计算法
n
精度(局部截断误差):| f(x) - Pn(x) | = [f(ε)] / (n+1)! ∏ ( x - x(k) ) (注:其中[f(ε)]为f(ε)第n+1次求导的表达式)
k=0
《数值分析简明教程》-2 Editon -高等教育出版社 -page 18 -算法流程图
代码维护:2005.6.11 DragonLord
**/
#include<iostream.h>
int main()
{
float x;//插值
float p[10][2];//已知(x0,y0),(x1,y1)...
int n;//输入已知插值组数
float y,t;