#include??
#include
using?namespace?std;
void?La（float?（*?xy）[8]float?xint?n）
{
???float?fx（0）t;
???int?ij;
???for（i=0;i<=n;i++）??????????????????????????????????//構造拉格朗日多項式
???{
???????t=1;
???????for（j=0;j<=n;j++）
???????{
???????????if（j==i）
???????????????continue;
???????????else
???????????????t=t*（x-xy[0][j]）/（xy[0][i]-xy[0][j]）;//求插值基函數
???????}
???????fx=fx+t*xy[1][i];
???}
???cout<<“插值點“<}

void?Newton（float?（*xy）[8]float?xint?n）???????????//牛頓法求解函數的實現
{
???int?t（1）;
??//?int?ij;
???float?fx=xy[1][0];
???for（int?i=2;i???{
???????t=t*（x-xy[0][i-2]）;
???????for（int?j=i-1;j???????????xy[i][j]=（xy[i-1][j]-xy[i-1][j-1]）/（xy[0][j]-xy[0][j?-i+1]）;??????//求各階差商
???????????fx=fx+t*xy[i][i-1];?????????????????????????????????????????????//構造牛頓插值多項式
???}
???cout<<“各階差商為：“<???for（i=1;i???????cout<???cout<<“插值點“<}
int?main（）
{
????cout<<“次程序最多可以用于計算8個節點的插值“<????float?xy[8][8];
????int?ij;
????float?m;
????cout<<“請輸入節點個數：“;
????cin>>j;

????cout<<“請?輸?入?x的?值：“;???//輸入各個節點的x?的值
????for（i=0;i????????cin>>xy[0][i];
????cout<<“請輸入對應的y值：“;????//輸入對應于x?的y的值
????for（i=0;i????????cin>>xy[1][i];
????cout<<“請輸入需要求的插值點m：“;?????//輸入對分的次數
????cin>>m;
????cout<<“用拉格朗日插值法求解為：“<????La（xymj）;??????????????????????????????//用拉格朗日法求解
????cout<<“牛頓插值法求解“<????Newton（xymj）;?????????????????????????//用牛頓法求解
????return?0;
}?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1728??2008-11-25?13:30??拉格朗日插值法\chazhifa.cpp

?????文件???????4374??2008-11-22?12:24??拉格朗日插值法\拉格朗日插值法.dsp

?????文件????????536??2008-11-22?12:06??拉格朗日插值法\拉格朗日插值法.dsw

?????文件??????41984??2008-11-25?13:30??拉格朗日插值法\拉格朗日插值法.ncb

?????文件??????48640??2008-11-25?13:30??拉格朗日插值法\拉格朗日插值法.opt

?????文件????????929??2008-11-25?13:29??拉格朗日插值法\拉格朗日插值法.plg

?????文件?????256666??2008-11-25?13:29??拉格朗日插值法\Debug\chazhifa.obj

?????文件??????74752??2008-11-25?13:29??拉格朗日插值法\Debug\vc60.idb

?????文件?????110592??2008-11-25?13:29??拉格朗日插值法\Debug\vc60.pdb

?????文件?????548939??2008-11-25?13:29??拉格朗日插值法\Debug\拉格朗日插值法.exe

?????文件?????788304??2008-11-25?13:29??拉格朗日插值法\Debug\拉格朗日插值法.ilk

?????文件????2017824??2008-11-25?13:29??拉格朗日插值法\Debug\拉格朗日插值法.pch

?????文件????1098752??2008-11-25?13:29??拉格朗日插值法\Debug\拉格朗日插值法.pdb

?????目錄??????????0??2008-11-25?13:30??拉格朗日插值法\Debug

?????目錄??????????0??2008-11-25?13:30??拉格朗日插值法

-----------?---------??----------?-----??----

??????????????4994020????????????????????15