早教吧 育儿知识 作业答案 考试题库 百科 知识分享

我国南宋时期的数学家秦九韶在他的著作《数书九章》中提出了计算多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值的秦九韶算法,即将f(x)改写成如下形式:f(x)=(…((anx+an-1)x+an-2)x+…+a1)x

题目详情

我国南宋时期的数学家秦九韶在他的著作《数书九章》中提出了计算多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值的秦九韶算法,即将f(x)改写成如下形式:f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0,首先计算最内层一次多项式的值,然后由内向外逐层计算一次多项式的值,这种算法至今仍是比较先进的算法,将秦九韶算法用程序框图表示如图,则在空白的执行框内应填入(  )
作业搜

A. v=vx+ai

B. v=v(x+ai

C. v=aix+v

D. v=ai(x+v)

▼优质解答
答案和解析
秦九韶算法的过程是
v0=an
vk=vk-1x+an-k
(k=1,2,…,n)这个过程用循环结构来实现,
应在题目的空白的执行框内填入v=vx+ai
故选:A.