hornerR.cpp

//  Autor: Pawel Koniarski
//  Data: 5 lutego 2014 r.
//  Problem: Program obliczajacy wartosc wielomianu o danych wspolczynnikach dla
//           danego argumentu.
//  Specyfikacja:
//      Dane: Liczby calkowite bedace kolejnymi wspolczynnikami wielomianu oraz
//            liczba calkowita bedaca argumentem dla ktorego wartosc chcemy
//            obliczyc.
//      Wyniki: Liczba calkowita bedaca wartoscia danego wielomianu dla danego
//              argumentu.
//  Plik: hornerR.cpp

#include <iostream>

using namespace std;

long long wiel(int n, int x, int m) // n - stopien wielomianu; x - argument; m - numer wywolania funkcji
{
    int a;
    cout << "Podaj wspolczynnik przy potedze " << m << ": ";
    cin >> a;
    if (n == 0) return a;
    return x * wiel(n-1, x, m+1) + a;
}

int main()
{
    int n, x;

    cout << "Podaj stopien wielomianu: ";
    cin >> n;

    cout << "Podaj argument wielomianu: ";
    cin >> x;

    cout << "W(" << x << ") = " << wiel(n, x, 0);

    cout << endl << endl;
    cin.sync();
    cin.get();
    return 0;
}