拉格朗日插值算法的实现实验报告姓名：** 年级：****专业：计算机科学与技术科目： 数值分析题目： 拉格朗日插值算法的实现实验时间 : 2014 年 5 月 27 日实验成绩 : 实验教师 :一、实验名称： 拉格朗日插值算法的实现二、实验目的： a. 验证拉格朗日插值算法对于不同函数的插值b. 验证随着插值结点的增多插值曲线的变化情况。三、实验内容：拉格朗日插值基函数的一般形式：也即是：所以可以得出拉格朗日插值公式的一般形式：其中， n=1时，称为线性插值， P1(x) = y0*l0(x) + y1*l1(x) n=2时，称为二次插值或抛物插值，精度相对高些, P2(x) = y0*l0(x) + y1*l1(x) + y2*l2(x) 四、程序关键语句描写 double Lagrange(int n,double X[],double Y[],double x){double result=0;for (int i=0;i#includeusing namespace std;int main(){double Lagrange(int n,double X[],double Y[],double x); //插值函数double x;//要求插值的 x 的值double result;//插值的结果char a='n';double X[20],Y[20];do{cout<<" 请输入插值次数 n 的值： "<>n; cout<<" 请输入插值点对应的值及函数值（xi,yi）:"<>X[k]>>Y[k];}cout<<" 请输入要求值 x 的值： "<>x;result=Lagrange(n,X,Y,x);cout<<" 由拉格朗日插值法得出结果："<>a;}while(a=='yes');return 0;}double Lagrange(int n,double X[],double Y[],double x){double result=0;for (int i=0;i
