秦九韶算法
把一个n次多项式f(x)=anxn+an-1xn-1+...+a1x+a0改写成如下形式:(...((anx+an-1)x+an-2)x+...+a1)x+a0,求多项式的值时,首先计算 最内层括号内 一次多项式的值,即,然后由内向外逐层计算一次多项式的值,即
,
...
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
【例】用秦九韶算法计算多项式当时的值时,的值为( )
A.-845 B.220
C.-57 D.34
【答案】C
【解题技巧】利用秦九韶算法计算多项式的值,关键是能正确地将所给多项式改写,然后由内到外逐次计算,由于后项计算需用到前项的结果,故应认真、细心,确保中间结果的正确性.