计算机数值方法之代数插值C语言

使用拉格朗日插值法或牛顿插值法求解：已知f(x)在6个点的函数值如下表所示，运用插值方法，求f(0.596)的近似值。

拉格朗日插值法比牛顿插值法易理解，但是运算速度慢，程序繁多，而且如果是不断插如新数据，拉格朗日需要重新算一遍，而牛顿插值法则不需要，牛顿插值法唯一需要注意的是发现对角线元素为差商，用a[i][i]表示即

法一

#include<stdio.h>
#include<math.h>
int i,j;
float x[10000];
float y[10000];
float L[10000];
float l[10000];
float X,Y;
int n=6;
float sum1=1.0;
float sum2=1.0;
int main(){
	printf("输入x值\n");
	for(i=1;i<n+1;i++)
		scanf("%f",&x[i]);
	printf("输入y值\n");
	for(j=1;j<n+1;j++)
		scanf("%f",&y[j]);
	printf("输入X值\n");
		scanf("%f",&X);
		for(i=1;i<n+1;i++){  	
			for(j