计算机数值方法与算法-拉格朗日插值多项式总结

lagrange问题

作业是编写拉格朗插值，但是遇到了过去编程没有遇到过的问题。
作业：《计算机数值方法》第1次编程作业——拉格朗日插值
自行插值问题或按如下关于函数y=f(x)的数据表格，用拉格朗日插值求待求插值点t（例如t=0.13、t=0.63、t=1.03等等）的函数近似值ft。（要求根据t的大小，自动选取8个点用7次拉格朗日插值计算）
i —–xi — —yi —— i—-xi ——–yi
1 0.10 0.1103329 11 0.60 1.0288456
2 0.15 0.1736223 12 0.65 1.1592592
3 0.20 0.2426552 13 0.70 1.2972951
4 0.25 0.3176729 14 0.75 1.4430292
5 0.30 0.3989105 15 0.80 1.5965053
6 0.35 0.4865951 16 0.85 1.7577308
7 0.40 0.5809439 17 0.90 1.9266733
8 0.45 0.6821617 18 0.95 2.1032563
9 0.50 0.7904390 19 1.00 2.2873552
10 0.55 0.9059492 20 1.05 2.4787929
程序结构要求：
（1） 编写拉格朗日插值函数
double Lagrange(double x[],double y[],double t,int n)
{ …… }
//函数参数说明：x[]和y[]为一维数组形参，表示表格中的数据；t为待求点；n为表格中的结点数。
（2） 主函数main()调用上面的函数完成计算并输出结果。

#include<iostream>
#include<cmath>
using namespace std;
double Lagrange(double *x, double *y, double t, int n)
{
  // 传值
    double ft=0.0;
    int i;
    for (i = 1; i<20 && x[i]<t; i++);
    cout << "i" <<i<< endl;