用拉格朗日插值多项式求函数的近似值

//用拉格朗日插值多项式求函数的近似值
#include<iostream>
using namespace std;
void main()
{
    int n,i;
    float xx,yy;
    float *x,*y;
    cout<<"请输入数据表的数据组数：";
    cin>>n;
    x=new float[n];
    y=new float[n];

    cout<<"请依次输入X的值：";
    for(i=0;i<n;i++)
        cin>>*(x+i);

    cout<<"请依次输入y的值：";
    for(i=0;i<n;i++)
        cin>>*(y+i);

    cout<<"请输入所要计算的X的值：";
    cin>>xx;

    float Lagrange(float*,float*,float xx, int n);
    yy=Lagrange(x,y,xx,n);
    cout<<"当x="<<xx<<"时,"<<"y="<<yy<<endl;
}

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