LFJP'LS
实验 一 .拉格朗日插值法C语言的实现
1.实验目的：
进一步熟悉拉格朗日插值法。
掌握编程语言字符处理程序的设计和调试技术。
2.实验要求：
已知：某些点的坐标以及点数。
输入：条件点数以及这些点的坐标 。
输出：根据给定的点求出其对应的拉格朗日插值多项式的值 。
3.程序流程：
（1）输入已知点的个数；
（2）分别输入已知点的X坐标；
（3）分别输入已知点的Y坐标；
（4）通过调用函数lagrange函数，来求某点所对应的函数值。
拉格朗日插值多项式如下：
Ln(xj) yklk(xj) yjj 0,1,……n k 0n
其中lk(x)
(x x0)……(x-xk-1)(x-xk+1) …(x-xn)(xk x0)……(xk-xk-1)(xk-xk+1) …(xk-xn)k 0,1,……,n
程序流程图：