可以用归纳法，例如求多项式，pn（x）=anx^n+an-1x^n-1+。。。。。a1x+a0
用horner法观察下列：
pn（x）=((...(((anx+an-1)x+an-2)x+an-3....)x+a1)x+a0
我们假设已经知道如何对pn-1（x)=anx^n-1+an-1x^n-2.....a2x+a1求值，再用一次乘法和一次加法，则有pn（x)=xpn-1(x)+a0就可以了
算法如下：
p=an
for j=1 to n
p=xp+an-j
end for
return p