牛顿和拉格朗日插值算法
/*最近在浏览文章的时候,发现这个网站上有几篇关于牛顿插值和拉格朗日插值的文章。刚刚写了这段代码,发表出来,希望能帮到一些朋友。如果在过程中有任何问题,请与我联系。QQ:421404493邮箱:wbaobao#zj.com*/
//编译平台:2000+VC 6.0
//实验一
//作者:计算机科学与技术02级2班 宝宝 421404493
#include
#include
#include
typedef struct data
{
float x;
float y;
}Data;//变量x和函数值y的结构
Data d[20];//最多二十组数据
float f(int s,int t)//牛顿插值法,用以返回插商
{
if(t==s+1)
return (d[t].y-d[s].y)/(d[t].x-d[s].x);
else
return (f(s+1,t)-f(s,t-1))/(d[t].x-d[s].x);
}
float Newton(float x,int count)
{
int n;
while(1)
{
cout>n;
if(n break;
else
system("cls");
}
//初始化t,y,yt。
float t=1.0;
float y=d[0].y;
float yt=0.0;
//计算y值
for(int j=1;j
0条评论