1.3.2算法案例(秦9韶算法).pptVIP

1.3算法案例——秦九韶算法;思考：怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？;计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 当x = 5的值的算法：;算法1：;《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的值，即;通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;例： 已知一个五次多项式为;另解：（秦九韶算法的另一种直观算法）;第一步：输入多项式次数n、最高次项的系数an和x的值;第一步：输入多项式次数n、最高次项的系数an和x的值;开始;1、已知多项式f(x)=x5+2x4+x3-3x2+5x+1 用秦九韶算法求这个多项式当x=2时的值。