插值

拉格朗日插值法

由此容易写出程序

#include <stdio.h>
int main()
{
    int i,j,n;
    double x[100],y[100];
    double temp,m,result;
    printf("请输入已知点的对数\n");
    scanf("%d",&n);
    printf("请输入点的横坐标与纵坐标\n");
    for (i=0;i<n;i++)
    scanf("%lf%lf",&x[i],&y[i]);
    printf("请输入插值点的横坐标\n");
    scanf("%lf",&m);
    result=0;
    for (i=0;i<n;i++)
    {
        temp=y[i];
        for (j=0;j<n;j++)
        {
            if (i!=j)
            {
            temp=temp*(m-x[j]);
            temp=temp/(x[i]-x[j]);
            }
        }
        result=result+temp;
    }
    pr