Regla de Horner P50036

Sigui p[0… n] un vector d’enters que conté els coeficients d’un polinomi de grau n≥0. Per exemple, el vector p=⟨3,2,5,−1⟩ representa p(x)=3+2x+5x²−x³, un polinomi de grau n=3.

Escriviu una funció

que avaluiï el polinomi al punt x, és a dir, que retorni ∑_i=0ⁿ p[i]xⁱ.

Utilitzeu la Regla de Horner:

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.