lglrsf.cpp

想学习算法的朋友

#include<iostream.h>
#include<iomanip.h>
#include<stdlib.h>
int laglangre()
{
	float t,s,x[10],y[10],z;
	int k,j,n,i;
	cout<<"input n:"<<endl;
	cin>>n;
	for(i=0;i<=n;i++)
	{
		cout<<"Enter x["<<i<<"], y["<<i<<"]"<<endl;
		cout<<endl;
		cin>>x[i]>>y[i];
	}
	cout<<endl;
	cout<<"the data is:";
	cin>>z;
	s=0;
	for(k=0;k<=n;k++)
	{
		t=1;
		for(j=0;j<=n;j++)
		{
			if(j!=k)
				t=t*(z-x[j])/(x[k]-x[j]);
		}
		s=s+t*y[k];
	}
	cout<<"The result is "<<s<<"."<<endl;
	return (0);
}

void main()
{
	laglangre();
}