拉格朗日插值法的C语言程序,拉格朗日插值法C语言的实现.doc

实验 一 .拉格朗日插值法C语言的实现

1.实验目的：

进一步熟悉拉格朗日插值法。

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

2.实验要求：

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

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

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

3.程序流程：

(1)输入已知点的个数；

(2)分别输入已知点的X坐标；

(3)分别输入已知点的Y坐标；

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

拉格朗日插值多项式如下：

其中

开始程序流程图：

开始

↓

输入已知

输入已知点个数n

输入已知点的X坐标以及输入已知点的Y坐标 ↓

输入已知点的X坐标以及输入已知点的Y坐标

调用函数lagrange

调用函数lagrange函数

输出结果↓

输出结果

程序如下：

#include

#include

#include

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