拉格郎日插值的关键c语言程序代码

Lagrange(double *x, double *y, double xx, int n)
{
int i,j;
double *a,yy=0.000;
a=new double[8];
for(i=0;i<=n-1;i++)
{
a[i]=y[i];
for(j=0;j<=n-1;j++)
if(j!=i)
a[i]*=(xx-x[j])/(x[i]-x[j]);
yy+=a[i];
}
delete a;
return yy;
}

函数说明：Lagrange(double *x, double *y, double xx, int n)
参数*x为已知的x坐标数组。

参数*y为已知的y坐标数组。

参数xx为插入点。

参数n为已知已知点的个数，在这就是x坐标数组中所含的数据个数。