码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-06 14:09:20      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:

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];

 

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

标签:

原文地址:http://www.cnblogs.com/aitixiaocai/p/4395827.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!