霍纳在C++中的统治

Question

在尝试使用Horner规则来计算多项式时,我有一个示例代码段,如下所示:

int Horner( int a[], int n, int x )
{
    int result = a[n];
    for(int i=n-1; i >= 0 ; --i)
        result = result * x + a[i];
    return result;
}

我知道这a是一个系数数组,这x是我想要评估的值.我的问题是什么n？

Answer 1

n是多项式的度数(和n的多项式,除了0是特殊的,有n + 1个系数,所以数组的大小= n + 1,n =数组的大小 - 1)