拉格朗日插值法(2)

一、实验目的

（1）进一步熟悉拉格朗日插值法；

（2）运用拉格朗日插值多项式进行计算。

（3）掌握编程语言字符处理程序的设计和调试技术。

二、实验要求

（1）已知：某些点的坐标以及点数。

（2）输入：条件点数以及这些点的坐标。

（3）输出：根据给定的点求出其对应的拉格朗日插值多项式的值。

二、解题思路 （1）输入已知点的个数；

（2）分别输入已知点的X坐标；

（3）分别输入已知点的Y坐标；

（4）通过调用函数lagrange函数，来求某点所对应的函数值。

三、代码

#include<stdio.h>

#define max 10

void main()

{

int i,j,n,m;

double a[max],b[max];

double temp[4],sum[4]={0},x,sum1=0;

printf("请输入已知点的个数m\n");

scanf("%d",&m);

printf("请输入已知点的x值：\n");

for(i=0;i<m;i++)

scanf("%lf",&a[i]);

printf("请输入已知点的y值：\n");

for(i=0;i<m;i++)

scanf("%lf",&b[i]);

printf("请输入已知的变量x:\n");

scanf("%lf",&x);

for(i=0;i<m;i++)

{

temp[i]=1;

n=0;

for(j=0;j<m;j++)

{ if(i!=j)

{ sum[n]=(x-a[j])/(a[i]-a[j]);

n++;