1.拉格朗日插值多项式，用于离散数据的拟合

最新推荐文章于 2026-03-30 15:17:10 发布

转载最新推荐文章于 2026-03-30 15:17:10 发布 · 875 阅读

标签

#float #input #include #算法

收录于

本文介绍了一种实现拉格朗日插值算法的C语言程序，该算法用于通过已知离散数据点来估算未知函数值。程序首先获取用户输入的数据点及其对应的函数值，然后使用拉格朗日插值公式计算并输出特定点的函数值。

#include <stdio.h> #include <conio.h> #include <alloc.h> float lagrange(float *x,float *y,float xx,int n) /*拉格朗日插值算法*/ { int i,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); return yy; } main() { int i,n; float x[20],y[20],xx,yy; printf("Input n:"); scanf("%d",&n); if(n>=20) { printf("Error!The value of n must in (0,20)."); getch();return 1; } if(n<=0) { printf("Error! The value of n must in (0,20)."); getch(); return 1; } 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]); } printf("/n"); printf("Input xx:"); scanf("%f",&xx); yy=lagrange(x,y,xx,n); printf("x=%f,y=%f/n",xx,yy); getch(); }

http://topic.csdn.net/u/20080509/13/d4500a19-10aa-4fdf-b876-8e30f4daa331.html?seed=880334510