Рекурсия. Схема Горнера.

//Вычислить по формуле Горнера значение многочлена 
//a0*xn + a1*x(n-1) +…+ a(n-1)*x + an в заданной точке x0.
//При решении нужно использовать рекурсию.
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
 
typedef std::vector<double> T_nabor_coef;
 
void input_coef(double& coef)
{
    std::cout << "-> ";
    std::cin >> coef;
}
 
double gorner(T_nabor_coef  nabor_coef, double x)
{
    double a = nabor_coef.back();
    nabor_coef.pop_back();
    return nabor_coef.empty() ? a : a + x * gorner(nabor_coef, x); 
}
 
int main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {        
        int n; 
        do
        {
            std::cout << "Введите количество коэффициентов многочлена: ";                   
            std::cin >> n;         
        }while(n <= 0);
 
        T_nabor_coef  nabor_coef(n);
 
        std::cout << std::endl
                  << "Введите "
                  << n
                  << " коэффициентов многочлена, "
                  << "начиная со старшей степени x: "
                  << std::endl;
        
        std::for_each(nabor_coef.begin(), nabor_coef.end(), input_coef);
 
        for(;;)
        {
            std::cout << "Введите значение x: ";
            double x;
            if(!(std::cin >> x)) return 1;
 
            std::cout << "Ответ: "
                      << gorner(nabor_coef, x)                      
                      << std::endl
                      << std::endl;      
        }    
    }
    return 0; 
}