用秦九昭算法计算

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 19:22:47
用秦九昭算法计算

用秦九昭算法计算
用秦九昭算法计算
 

用秦九昭算法计算
秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法.
f(x)=x^6-x^4+x^3-2x^2-x+3
=(x^5-x^3+x^2-2x-1)x+3
=((x^4-x^2+x-2)x-1)x+3
=(((x^3-x+1)x-2)x-1)x+3
=((((x^2-1)x+1)x-2)x-1)x+3
当x=2时
f(2)=((((2^2-1)×2+1)×2-2)×2-1)×2+3
=(((3×2+1)×2-2)×2-1)×2+3
=((7×2-2)×2-1)×2+3
=(12×2-1)×2+3
=23×2+3
=46+3
=49.