Question

Napisać program do obliczania wartości wielomianuw(x) = a0xn + a1xn−1 + . . . + anw punkcie x0 wykorzystujący(a) algorytm „naiwny”(b) ❊algorytm Hornera

Answer 1

B) zrobiłem, ale a nie potrafię, może kto inny się pomęczy ;)

#include <iostream>

using namespace std;
 
int horner(int wspol[], int stop, int x)
{
    if(stop == 0)
    {
        return wspol[0];
    }
 
    return x * horner(wspol, stop - 1, x) + wspol[stop];
}
 
int main()
{
    int *wspol; // tablica wspolczynnikow
    int stop, a; // stopien wielomianu i jego argument

    cout << "Podaj stopien wielomianu: ";
    cin >> stop;
    cout << endl;

    wspol = new int [stop + 1];

    for(int i = 0; i <= stop; i++)
    {
        cout << "Podaj wspolczynnik przy potedze " << stop - i << ": ";
        cin >> wspol[i];
        cout << endl;
    }

    cout << "Podaj a: ";
    cin >> a;
    cout << endl;

    cout << "W( " << a << " ) = " << horner(wspol, stop, a) << endl;

    delete [] wspol;
    return 0;
}