秦九韶公式

在外国叫做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;
}
posted @ 2018-02-28 19:24  h_hg  阅读(2584)  评论(0编辑  收藏  举报