Вычисление полинома

[file]

Помогите решить задачу.

Вычисление значения полинома и всех его возможных производных.
Полином вида y=a(0)+a(1)x+a(2)x(в степени 2)...
По формуле Горнера:

y=a(0)+x(a(1)+x(a(2)+x(a(3)+...+x(a (n-2)+x(a(n-1)+a(n)x))...))).

Заранее спасибо!

[Stilet]

Тут наверное рекурсией делать нужно. Смекаешь? Наработки есть?
или что такое x( - функция или просто умножение на скобочку?

[file]

x( - это просто умножение.
Я так понимаю, что в начале должно задаваться a, x, n. Но как, не зная n записать формулу, по которой будит вычисляться полином?

[Necrom]

Вычисления полинома лагранжа при известных коэффициентах и ра считывание в заданных точках. правда на С++

#include<iostream>
#include<conio.h>
#include<locale.h>
#include<math.h>
using namespace std;
#define size 20

float L,p;

double lagrange (int k,double *x,double *y,double *px)
{
	int i,j;

	L=0;
	for(i=0;i<k;i++)
	{
		p=1;
		for(j=0;j<k;j++)
		{
			if(i==j);
			else
				p*=(*px-x[j])/(x[i]-x[j]);
		}
		p*=y[i];
		return L+=p;
	}
}

void main()

{
	int k;

	setlocale( LC_CTYPE, "Russian" );
	
	double massivres[ ] ={ 8.865, -7.149, 0.894, 2.616, 0.895, 28.45, -30.16};
	double massivb[ ] ={-1,-0.96,-0.860,-0.79,0.22,0.5,0.93};
	double px [] = {-0.92, -0.88, -0.78, -0.71, 0.3, 0.58, 1.01};
	double result [size];
	for (k=0;k<7;k++)
	{
		result[k]=lagrange(6,&massivb[k],&massivres[k],&px[k]);
		cout << result[k] << endl;
	}
}

[file]

Не знаю C++. Объясни алгоритм?

[_Dmitry]

Схема Горнера была несколько раз, пользуйтесь поиском

y:=a[n];   
for i:=n-1 downto 0 do   
  y:=a[i]+y*x;