拉格郎日插值的关键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坐标数组中所含的数据个数。