秦九韶公式

在外国叫做Horner法则
公式:\(P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0=(...(a_nx+a_{n-1})x+a_{n-2})x...)x+a_0\)
代码说明：a表示系数组成的数列，a[n]= \(a_n\)，a[0] = \(a_0\)

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

转载于:https://www.cnblogs.com/h-hg/p/8485326.html