本科课程参见:《软件学院那些课》
拉格朗日插值法
(*以下定义选自维基百科)
![](https://i-blog.csdnimg.cn/blog_migrate/751095d10614130f273a2530133291d6.png)
算法流程图
![](https://i-blog.csdnimg.cn/blog_migrate/0401f0de66a061538088da8eae7bae9f.png)
算法代码
#include<iostream>
#include<string>
#include<vector>
using namespace std;
double Lagrange(int N,vector<double>&X,vector<double>&Y,double x);
int main(){
char a='n';
do{
cout<<"请输入差值次数n的值:"<<endl;
int N;
cin>