horner 함수

#include <iostream>

using namespace std;

int horner(int n[], int x, int num)
{
    if (num == 0)
    {
        return n[0];
    }
    else
    {
        return horner(n,x,num-1)*x+n[num];
    }
}

int main(void)
{
    int a, i, x;
    int n[100];

    cout << "차수:";
    cin >> a;
    for (i = 0; i <= a; i++)
    {
        cout << "Ax^" << a - i << ":";
        cin >> n[i];
    }
    cout << "x값 :";
    cin >> x;

    cout << "합 :" << horner(n, x, a);
}