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

秦九韶方法

时间:2017-07-20 15:12:43      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:style   span   秦九韶   方法   bsp   ...   sub   nbsp   递推   

对于给定x,求n次多项式P(x)=a0+a1x+a2x2+a3x3+······+anxn

令P(x)=v,  则vn=a0+a1x+a2x2+a3x3+······+anxn=a0+x(a1+a2x+a3x2+······+anxn-1)

vn-1=a1+a2x+a3x2+······+anxn-1=a1+x(a2+a3x+a4x2+·····+anxn-2)

vn-2=a2+a3x+a4x2+·····+anxn-2=a2+x(a3+a4x+a5x2+·····+anxn-3)

由此递推

v2=an-2+an-1x+anx2=an-2+x(an-1+anx)

v1=an-1+anx

v0=an

可以发现     v0=an

                   vk=x·vk-1+an-k  (k=1,2,3,....,n)

所求P(x)=vn

秦九韶方法

标签:style   span   秦九韶   方法   bsp   ...   sub   nbsp   递推   

原文地址:http://www.cnblogs.com/renjian1995/p/7211009.html

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