编程实现拉格朗日(lagrange)插值法(C语言)

编程实现拉格朗日插值法（C语言）编程实现拉格朗日（lagrange）插值法（C语言）程序如下：#includeiostream#includeconio.h#includemalloc.hfloatlagrange(float*x,float*y,floatxx,intn)/*拉格朗日插值算法*/{inti,j;float*a,yy=0.0;/*a作为临时变量，记录拉格朗日插值多项式*/a=(float*)malloc(n*sizeof(float));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];}free(a);returnyy;}intmain(){inti;intn;floatx[20],y[20],xx,yy;printf(Inputn:);scanf(%d,&n);if(n=20){printf(Error!Thevalueofnmustin(0,20).);getch();return1;}if(n=0){printf(Error!Thevalueofnmustin(0,20).);getch();return1;}for(i=0;i=n-1;i++){printf(x[%d]:,i);scanf(%f,&x[i]);}printf(\n);for(i=0;i=n-1;i++){printf(y[%d]:,i);scanf(%f,&y[i]);编程实现拉格朗日插值法（C语言）}printf(\n);printf(Inputxx:);scanf(%f,&xx);yy=lagrange(x,y,xx,n);printf(x=%f,y=%f\n,xx,yy);getch();}