该算法的主旨: 霍纳规则是一种将一元 n n n次多项式的求值问题转化为 n n n个一次式的算法。 实现了用于求值多项式:
P ( x ) = ∑ k = 0 n a k x k = a 0 + a 1 x + a 2 x 2 + . . . + a k − 1 x k − 1 + a k x k P\left(x\right)=\sum ^{n}_{k=0}a_{k}x^{k}=a_{0}+a_{1}x+a_{2}x^2+...+a_{k-1}x^{k-1}+a_{k}x^k P(x)=∑k=0n