date
Sep 23, 2022
slug
cpp-newton
status
Published
tags
Math
type
Post
类型
summary
牛顿插值法是数值分析中一种用于插值的多项式,由Issac Newton提出,是估算函数值的重要方法之一
前言
近期数值分析课程讲到了牛顿插值法,感觉比拉格朗日插值法更简单一些,出于兴趣便想用C++复现一下
GitHub地址
代码
解析
均差表的生成
均差表由一个二维数组f[][]存储

其中每项f的值为
函数P(x)的计算

笔者在处理每项fi后面的整式时将其设为k[i]并单独计算
其中规定k[0]=1
k的生成代码为
再规定p的初始值为0
之后使用for循环将p的值累加即可得到最终答案


