infoarena informatica de performanta

// C++ Interpolare Lagrange

#include<iostream>
using namespace std;


struct Data
{
	int x, y;
};

// functia pentru a interpola punctele date cu formula lui lagrange
// xi - noul punct care trb. obtinut
// n - nr de puncte cunoscute
double interpolate(Data f[], int xi, int n)
{
	double result = 0; // prima data e 0

	for (int i = 0; i<n; i++)
	{
		
		double term = f[i].y;
		for (int j = 0; j<n; j++)
		{
			if (j != i)
				term = term * (xi - f[j].x) / double(f[i].x - f[j].x);
		}

		
		result += term;
	}

	return result;
}


int main()
{
	// vector de 4 puncte cunoscute
	Data f[] = { { 0,2 },{ 1,3 },{ 2,12 },{ 5,147 } };

	
	cout << "Value of f(3) is : " << interpolate(f, 3, 5);

	return 0;
	
}