计算方法上机程序——拉格朗日插值法

计算方法的一个上机程序，实现朗格朗日插值

#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