double Lerp(double x0,double y0,double x1,double y1,double x)
{
double dy = y1 - y0
if(dy == 0){
printf("除0错误！\n")
return 0
}
return x * (x1 - x0) / dy
}
int main()
{
double x0,x1,y1,y0,x,y
printf("Inptu x0 y0 x1 y1 x:")
scanf("%lf %lf %lf %lf %lf",&x0,&y0,&x1,&y1,&x)
y = Lerp(x0,y0,x1,y1,x)
printf("y = %lf\n",y)
return 0
}
#include<stdio.h>#include<stdlib.h>
#include<iostream.h>
typedef struct data
{
float x
float y
}Data//变量x和函数值y的结构
Data d[20]//最多二十组数据
float f(int s,int t)//牛顿插值法，用以返回插商
{
if(t==s+1)
return (d[t].y-d[s].y)/(d[t].x-d[s].x)
else
return (f(s+1,t)-f(s,t-1))/(d[t].x-d[s].x)
}
float Newton(float x,int count)
{
int n
while(1)
{
cout<<"请输入n值(即n次插值):"//获得插值次数
cin>>n
if(n<=count-1)// 插值次数不得大于count-1次
break
else
system("cls")
}
//初始化t，y，yt。
float t=1.0
float y=d[0].y
float yt=0.0
//计算y值
for(int j=1j<=nj++)
{
t=(x-d[j-1].x)*t
yt=f(0,j)*t
//cout<<f(0,j)<<endl
y=y+yt
}
return y
}
float lagrange(float x,int count)
{
float y=0.0
for(int k=0k<countk++)//这儿默认为count-1次插值
{
float p=1.0//初始化p
for(int j=0j<countj++)
{//计算p的值
if(k==j)continue//判断是否为同一个数
p=p*(x-d[j].x)/(d[k].x-d[j].x)
}
y=y+p*d[k].y//求和
}
return y//返回y的值
}
void main()
{
float x,y
int count
while(1)
{
cout<<"请输入x[i],y[i]的组数，不得超过20组:"//要求用户输入数据组数
cin>>count
if(count<=20)
break//检查输入的是否合法
system("cls")
}
//获得各组数据
for(int i=0i<counti++)
{
cout<<"请输入第"<<i+1<<"组x的值:"
cin>>d[i].x
cout<<"请输入第"<<i+1<<"组y的值:"
cin>>d[i].y
system("cls")
}
cout<<"请输入x的值:"//获得变量x的值
cin>>x
while(1)
{
int choice=3
cout<<"请您选择使用哪种插值法计算:"<<endl
cout<<" (0):退出"<<endl
cout<<" (1):Lagrange"<<endl
cout<<" (2):Newton"<<endl
cout<<"输入你的选择:"
cin>>choice//取得用户的选择项
if(choice==2)
{
cout<<"你选择了牛顿插值计算方法，其结果为:"
y=Newton(x,count)break//调用相应的处理函数
}
if(choice==1)
{
cout<<"你选择了拉格朗日插值计算方法，其结果为:"
y=lagrange(x,count)break//调用相应的处理函数
}
if(choice==0)
break
system("cls")
cout<<"输入错误!!!!"<<endl
}
cout<<x<<" , "<<y<<endl//输出最终结果
}
