拉格朗日插值算法C语言程序.doc

《拉格朗日插值算法C语言程序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#includefloatlagrange(float*x,float*y,floatxx,intn)//拉格朗日插值算法//指向浮点型的指针变量x,y{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]=a[i]*((xx-x[j])/(x[i]-x[j]));yy=yy+a[i];}free(a);returnyy;}main(){inti,n;f

2、loatx[20],y[20],xx,yy;printf("请输入插值点个数n:");scanf("%d",&n);if(n>=20){printf("Error!");}if(n<=0){printf("Error!");}printf("请输入插值点");for(i=0;i<=n-1;i++){printf("x[%d]:",i);scanf("%f",&x[i]);}printf("请输入对应函数值");for(i=0;i<=n-1;i++){printf("y[%d]:",i);scanf("%f",&y[i]);}printf("请输入插值点xx:");scan

3、f("%f",&xx);yy=lagrange(x,y,xx,n);printf("");printf("x=%f,L(x)=%f",xx,yy);}