Wyliczenie w(x) dla danego wielomianu

Question

Cześć! Jestem początkujący i mam problem z kodem który napisałem.

Mam przykładowy wielomian x^3-4x^2+x+6 i np dla x = 2 chcę wyliczyć w(x) (z definicji a nie za pomocą schematu Hornera)

Niestety z jakiegoś powodu w drugiej pętli for wyrażenie x = x * x0 z nieznanego mi powodu nie zmienia swojej wartości (powinno być w kolejnych przejściach 8,4,2,1)

#include <stdio.h>


int main(){
    int n = 3, x, x0=2;
    int i = 0, k =0;
    int A[3];
    A[0]=6;
    A[1]=1;
    A[2]=-4;
    A[3]=1;
  int w = 0;
  for(i = n; i >= 0; i--){
    x = 1;
    for(k = 1; k <= i; k++){
            x = x * x0;}
    w = (A[i]*x+w);}




printf("%i", w);


return 0;

}

Może wiecie co jest problemem? Albo możecie mi jakoś podpowiedzieć jak zmnienić kod aby działał? Jeśli wiecie gdzie mogę znaleźć pseudokod do takiego zadania to też będę wdzięczny.

Answer 1

Polecam sprawdzić czy obie pętle działają np. w każdej iteracji będzie napisane"pętla 1 działa"

Answer 2

Witam,

nie potrzebnie robisz 2 pętle for. Jedna wystarczy:

int horner(int wsp[],int st, int x)
{
	int wynik = wsp[0];

	for(int i=1;i<=st;i++)
		wynik = wynik*x + wsp[i];
	
	return wynik;
}

gdzie wsp[] to współczynnik przy potędze, st to stopień wielomianu a x to argument, który chcesz sprawdzić.

Więcej info z teorią:

http://www.algorytm.edu.pl/algorytmy-maturalne/schemat-hornera.html