[Python] Hornerjev algoritem

Lep pozdrav,

za šolski projekt morem izdelati Hornerjev algoritem v Pythonu. Ker se mi niti ne sanja, kako bi to dosegel za n-to stopnjo polinoma, se obračam na vas: Kako naj izdelam ta algoritem ?

Lep pozdrav,

ikov34

In potem ga profesor vpraša kako delujejo lambda metode, mulc ne zna in dobi šus, ker je nalogo od nekje prekopiral. :)

Evo v javi, saj logika je ista. Najprej kot array vneseš polinom p, nato definiraš še x število s katerim deliš. Nato potrebuješ 2 arraya, rešlivo bi bilo tudi z enim, a si boš tako bolj predstavljal, ker je bolj podobno temu kar ste delali v zvesku. Prvi korak ti je verjetno jasen. Prvi koeficient polinoma prepišeš v koeficient. Nato se z for zanko sprehodiš po celem polinomu od 2 koeficienta (index 1). Ter najprej izračunaš prvo vrstico (x* rezultat prejšnega okenčka) to ponavljaš do konca. Nato imaš na zadnjem mestu polinoma k ostanek, pred njim pa je koeficient, ki ima eno stopnjo manjšo kot sam polinom. Spodnji program rešuje samo v realnem brez neznank.

int[] p = new int[] {2,-3,-4,5};
int x = 6;
		
int[] plus = new int[p.length];
int[] k = new int[p.length];
		
		plus[0] = 0;
		k[0] = p[0];
		
		for (int i=1; i < p.length;i++)
		{
			plus[i] = x*k[i-1];
			k[i] = p[i] + plus[i];
		}
		
		for(int a: k)
		{
			System.out.println(a);
		}