C语言实现牛顿插值法

#include

#include

using namespace std;

void main()

{float x[20];

float y[20][20];

int i,j,k,p,T;

float a,z;

cout<<"牛顿插值多项式";

cout<<"请输入结点个数:";

cin>>T;cout<

cout<<"请输入各个结点的数值:"<

for(p=0;p

{cout<<"x["<

cin>>x[p];

cout<<"y["<

cin>>y[p][0];

}cout<

cout<<"请输入1以继续:";

while(cin>>a){

cout<<"请输入所要求函数值的X值:";

cin>>a;

for(j=1;j

y[i][j]=(y[i][j-1]-y[i-1][j-1])/(x[i]-x[i-j]);

k=T-1;z=y[k][k];

for(;k>0;k--)z=(a-x[k-1])*z+y[k-1][k-1];

cout<<"则所求得的近似值是:"<

cout<<"继续请输入1,退出请按alt+z:";}

}