秦九韶算法数学题用秦九韶算法求多项式f(x)=4x^5+3x^4+2x^3-x^2-x-2分之1在x=-2时的值是（）
1人问答
问题描述：
秦九韶算法数学题
用秦九韶算法求多项式f(x)=4x^5+3x^4+2x^3-x^2-x-2分之1在x=-2时的值是（）
吕志香回答：
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法.在西方被称作霍纳算法（Horneralgorithm或Hornerscheme）,是以英国数学家威廉·乔治·霍纳命名的.
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+.+a[1]x+a[0]改写成如下形式：
f(x)=a[n]x^n+a[n-1]x^(n-1))+.+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+.+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+.+a[2])x+a[1])x+a[0]
=.
=(.((a[n]x+a[n-1])x+a[n-2])x+.+a[1])x+a[0].
求多项式的值时,首先计算最内层括号内一次多项式的值,即
v[1]=a[n]x+a[n-1]
然后由内向外逐层计算一次多项式的值,即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
.
v[n]=v[n-1]x+a[0]
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
（注：中括号里的数表示下标）
结论：对于一个n次多项式,至多做n次乘法和n次加法.
代入计算：
v[1]=a[n]x+a[n-1]=4*（-2）+3=-5
v[2]=（-5）*（-2）+2=12
v[3]=12*（-2）-1=-25
v[4]=（-25）*（-2）-1=49
v[5]=49*（-2）-1/2=-98又1/2
用秦九韶算法求多项式f(x)=4x^5+3x^4+2x^3-x^2-x-2分之1在x=-2时的值是（-98又1/2）
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 