Question

【题目】秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为4,2,则输出v的值为　(　　)

A. 9B. 18C. 25D. 50

Answer 1

【答案】D

【解析】

由题意，模拟程序的运行，依次写出每次循环得到的i，v的值，当i＝﹣1时，不满足条件i≥0，跳出循环，输出v的值为50．

初始值n＝4，x＝2，程序运行过程如下表所示：

v＝1，

i＝3，v＝1×2+3＝5，

i＝2，v＝5×2+2＝12，

i＝1，v＝12×2+1＝25，

i＝0，v＝25×2+0＝50，

i＝﹣1，跳出循环，输出v的值为50．

故选：D．