摘要:2.秦九韶算法 秦九韶算法的一般规则: 秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+-.+a1x+a0的求值问题.用秦九韶算法求一般多项式f(x)= anxn+an-1xn-1+-.+a1x+a0当x=x0时的函数值.可把n次多项式的求值问题转化成求n个一次多项式的值的问题.即求 v0=an v1=anx+an-1 v2=v1x+an-2 v3=v2x+an-3 --.. vn=vn-1x+a0 观察秦九韶算法的数学模型.计算vk时要用到vk-1的值.若令v0=an. 我们可以得到下面的递推公式: v0=an vk=vk-1+an-k 这是一个在秦九韶算法中反复执行的步骤.可以用循环结构来实现

网址:http://m.1010jiajiao.com/timu3_id_4454069[举报]

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网