二、割圆术
用圆内接正多边形面积逐渐逼近圆面积的算法计算圆周率的近似值.
三、秦九韶算法
1.把一元n次多项式函数P(x)=anxn+an-1xn-1+…+a1x+a0改写为
P(x)=anxn+an-1xn-1+…+a1x+a0
=(anxn-1+an-1xn-2+…+a1)x+a0
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0
=(…((anx+an-1)x+an-2)x+…+a1)x+a0.
令vk=(…(anx+an-1)x+…+an-(k-1))x+an-k,
则递推公式为:其中k=1,2,…,n.
2.计算P(x0)的方法:
先计算最内层的括号,然后由内向外逐层计算,直到最外层的一个括号,然后加上常数项.
1.我国古代数学发展一直处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧几里得辗转相除法相媲美的是( )
A.中国剩余定理 B.更相减损之术
C.割圆术 D.秦九韶算法
B [同欧几里得辗转相除法相媲美的是“更相减损之术”.]