多项式计算的Horner法则(秦九韶法则)

f(x) = a0+a1*x+a2*x2+...+an-1*xn-1+an*xn

  =a0+x(a1+x(a2+...+x(an-1+anx)...))

 

算法:

Poly =0;
for(i = n;i >=0 ;i--)
    Poly = x * Poly + A[i];

 

posted on 2015-04-06 13:38  爱踢小菜  阅读(393)  评论(0编辑  收藏  举报

导航