实验二：Newton牛顿插值法之C语言代码

最新推荐文章于 2024-08-13 17:37:15 发布

WUST_陈迪洋

最新推荐文章于 2024-08-13 17:37:15 发布

阅读量1.8w

点赞数 13

分类专栏：数值分析文章标签： c语言 Newton插值牛顿插值算法

本文链接：https://blog.csdn.net/Chen_dSir/article/details/70238437

版权

这篇博客介绍了使用C语言实现牛顿插值法的过程。通过输入插值点的坐标，构建差商表，并根据牛顿插值公式编写代码。在实验中，对于插值点x=0.5635，计算得到的插值结果为0.826116，验证了牛顿插值法的正确性，与拉格朗日插值法得出的结果相同。作者提到，由于图形编程库不熟悉，实验结果只在DOS窗口展示，并表达了自我提升的愿望。

摘要由CSDN通过智能技术生成

牛顿插值法与拉格朗日插值法类似，只不过是同一个插值多项式的不同表达形式，所以它们误差也是相等的．题目：
x | 0.56160 | 0.56280 | 0.56401 | 0.56521 |
y | 0.82741 | 0.82659 | 0.82577 | 0.82495 |

具体思路：依据书上的解题步骤，首先我们输入插值点的个数n,然后我们输入插值点的信息，x值是多少，y值是多少，我们用一个结构体定义，再构建一个差商表，我们用一个一维数组保存即可，最后依据牛顿插值公式转化成相应的代码即可．
下面上代码：　　　　　　　　　　

/*************************************************************************
    > File Name: Newton.c
    > Author:chendiyang
    > School:WUST_CST_1501班
    > Myblog:www.chendsir.com
    > Mail:1441353519@qq.com 
    > Created Time: 2017年04月19日 星期三 10时34分27秒
 ************************************************************************/
#include <stdio.h>
#define MAX 20
//输入点的结构