计经集注--VBSpine专栏

原创 Horner法则的递归实现

    Horner法则，是计算多项式的一种方法，采用最少的乘法次数来进行多项式求值。    例如，多项式F(x)=A(n)*x^n+A(n-1)*x^(n-1)+A(n-2)*x^(n-2)+A(n-3)*x^(n-3)+......+A1*x+A0，对于某个指定的x值m，在使用Horner法则后，变化为F(m)=(...((A(n)*m+A(n-1))*m+...+A1)m+A0。