# include < iostream >
using namespace std ;
// functie recursiva pentru calcularea valorii polinomului
int polinom ( int coef [], int n, int x) {
if (n == 0 ) {
return coef [ 0 ]; // cazul de baza: un polinom de gradul 0 are doar un coeficient
} else {
return coef [n] * pow (x, n) + polinom ( coef , n - 1 , x); // formula de calcul a valorii polinomului
}
}
int main () {
int n, x;
cout << " Introduceti gradul polinomului: " ;
cin >> n;
int coef [n + 1 ];
for ( int i = 0 ; i <= n; i++) {
cout << " Introduceti coeficientul pentru x^" << i << ": " ;
cin >> coef [i];
}
cout << " Introduceti valoarea lui x: " ;
cin >> x;
int val = polinom ( coef , n, x);
cout << "Valoarea polinomului in punctul " << x << " este: " << val << endl ;
return 0 ;
}