第一步，学你所学，不懂也得懂，最枯燥的数学公式来了
在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于年发现，不久后（年）由莱昂哈德·欧拉再次发现。年，拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法，从此他的名字就和这个方法联系在一起。
第二步，构造
拉格朗日插值算法函数，并使用C/C++语言实现
//预先定义插值节点的个数为个，根据控制台输入的个数num从而确定插值节点的个数constintN=;//拉格朗日插值算法floatlglr(floatx[],floaty[],intn,floatt){floatyResult=0.0;//LValue[N]存放的是每次求解的插值基函数的通项floatLValue[N];//循环变量k,mintk,m;//插值基函数中的上下累乘temp1,temp2floattemp1,temp2;for(k=0;kn;k++){temp1=1.0;temp2=1.0;for(m=0;mn;m++){if(m==k){continue;}temp1*=(t-x[m]);temp2*=(x[k]-x[m]);}LValue[k]=temp1/temp2;}for(inti=0;in;i++){yResult+=y[i]*LValue[i];}returnyResult;}
第三步，测试线性插值效果
1.给写入的算法送入斜线的
3个点，来预测此区间的其它点，发现预测出的线性值很好，线性度很饱满。
2.同样是给写入的算法送入正弦曲线3个点，来预测此区间的其它点，发现预测出的
正弦曲线不太理想，相关度很差。
3.增加给写入的算法送入正弦曲线的点数到10个点，来预测此区间的其它点，发现预测出的
正弦曲线已达到要求，相关度很好。
4.下面是使用matlab在绘制的图像，分别是线性3点、正弦3、5、10的和原始值对比的图像。
第四步，移植到单片机使用串口输出测试插值效果，效果还可以哦！
第五步进阶完善，
有点不甘心，使用Qt搭了一个界面，做了一下可视化，你别说效果还可以，Qt界面代码放到了gitee
插值题外话：
关于插值算法：可以继续完善牛顿插值、三次样条插值等，都很好玩！
原标题：在单片机上做插值算法——拉格朗日插值
原作者：一路向北lm
本文为21ic有奖征文作品，详情请见21ic论坛活动专区：第二届万元红包——蓝V达人有奖征文活动，如果您也有兴趣参与征文，欢迎进入论坛参与活动~