拉格朗日插值

最新推荐文章于 2023-11-26 21:53:24 发布

大道殊同

最新推荐文章于 2023-11-26 21:53:24 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏：插值法

本文链接：https://blog.youkuaiyun.com/zero_1778393206/article/details/68938095

插值法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言实现的n次拉格朗日插值法程序。该程序通过用户输入节点坐标和对应的函数值进行插值计算，并输出特定x值对应的插值结果。适用于数值分析和科学计算等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*n次拉格朗日插值*/
#include<stdio.h> 
#define N 10010
int main() 
{
    double xi[N],yi[N];
    int n,i,j;
    double w,w1;
    double x,y;

    scanf("%d",&n);

    for(i=0;i<=n;i++)
    {
        scanf("%lf %lf",&xi[i],&yi[i]);
    }

    printf("输入待求X值：");
    scanf("%lf",&x);

    for(w=1.0,i=0;i<=n;i++)
        w*=(x-xi[i]);
    for(y=0.0,i=0;i<=n;i++)
    {
        for(w1=1.0,j=0;j<=n;j++)
        {
            if(j!=i)
                w1*=(xi[i]-xi[j]);
        }
        y+=w/(x-xi[i])/w1*yi[i];
    }
    printf("结果为:%lf\n",y);
    return 0;

}