算法案例2秦九韶算法课件ppt人教A版必修3 .pptVIP

我国南宋时期的数学家秦九韶(约1202-1261) 在他的著作《数书九章》中提出了下面的算法. 把一个n次多项式 f(x)=anxn+an-1xn-1+???+a1x+a0改写成如下形式： f(x) = anxn + an-1xn-1 + ??? + a1x + a0 = ( anxn-1 + an-1xn-2 + ??? + a1 ) x + a0 = ( ( anxn-2 + an-1xn-3 + ??? + a2 ) x + a1 ) x + a0 = ??? = (??? ( ( anx + an-1) x + an-2 ) x + ???+a1 ) x +a0 求多项式的值时，首先计算最内层括号内一次多项式的值，即 然后由内向外逐层计算一次多项式的值，即 v2 = v1x + an-2 v3 = v2x + an-3 ??? vn = vn-1x + a0 v1 = anx + an-1 这样, 求n次多项式f(x)的值就转化为求n个一次多项式的值. 【例1】 用秦九韶算法求n次多项式f(x) = anxn + an-1xn-1 + ??? + a1x + a0 当x = x0(x0是任意实数)时的值, 需要多少次乘法运算，多少次加法运算？ 开始 v=an i=n-1 i≥0？ 结束 输出v 否 输入n, an ,