Informatika2-2013/PotHazi1

Írjatok C függvényt Horner névvel, mely a Horner módszerrel kiszámolja egy polinom helyettesítési értékét. A függvény feje:

float Horner(float x, float p[], int n)

Ahol p a polinom együtthatóinak a tömbje 0. fokú tagtól n-1-edik tagig. x pedig az érték ahol a polinom helyettesítési értékét szeretnénk tudni. A Horner módszer:

$a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0 = (\dots((a_n x+a_{n-1}) x + a_{n-2}) x + \dots + a_1) x + a_0$