我国南宋时期的数学家秦九韶(约 --),在他的著作《数书九章》中提出了多项式求值的秦九韶算法。如图所示的框图,给出了用秦九韶算法求多项式的一个实例。若输入的 ,则程序框图计算的是( )。
框图中的计数器从 开始,而且0仍通过判断。
因此要先准确计算循环次数,再按嵌套乘法追踪输出。
输入后 。当 时各执行一次 ,然后 减1,共5次。以初值1为起点, 依次成为 。一般第 次更新后为 ,故最终计算的是
选 。
当计数器由0减到 才退出,所以没有少做最后一次。B的值为67,C为127,D为31,均不等于实际输出63。初始常数是1,而不是循环次数5。
秦九韶算法的框图题先核循环初值、判断的等号以及更新顺序,再用递推表达式对照各个候选多项式。
按流程图准确计数包含零计数器的循环次数,再逐步更新嵌套乘法并对照候选多项式。
核心工具:状态转移与递推
已记下,谢谢!