培玉 · 一试

专题地图 › 多项式

2018 年黑龙江预赛 · 第 9 题

F1选择题多项式

我国南宋时期的数学家秦九韶(约 --),在他的著作《数书九章》中提出了多项式求值的秦九韶算法。如图所示的框图,给出了用秦九韶算法求多项式的一个实例。若输入的 ,则程序框图计算的是( )。

  1. (A)

  2. (B)

  3. (C)

  4. (D)

作答

解析

为什么评为 F1(会透露解法方向)

按流程图准确计数包含零计数器的循环次数,再逐步更新嵌套乘法并对照候选多项式。

用到的方法(会透露解法方向)

核心工具:状态转移与递推