设计多种解法计算圆周率π，并进行方法比较。例如可以考虑下述方法：（1）随机数法，思路是取一个边长为1的单位正方形，在其中做它的内切圆，再向正方形内扔点，点落在圆内则计数，落在圆外不计数。扔到5000个点后停止，用落入圆内的点数的4倍除以总的扔的点数，就得到π的一个近似值。（2）用我国古代数学家祖冲之的方法，即用圆内接正多边形逼近。可以从圆内接正六边形出发，迭代计算园内接正12、24…… 边形的边长。（3）采用级数：π/2 = 1 + 1/3 + (1*2)/(3*5) +(1*2*3)/(3*5*7) + …… +(1*2*…n)/(3*5*…(2n+1)) =1+1/3*(1+2/5*(1+……+(n-1)/(2n-1)*(1+n/(2n+1)......)。说明解法（3）最有利于高精度计算，例如你用这一解法编写的的程序应该能够求出圆周率π精确到小数点后100位，求出 圆周率π = 3. 1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170677。 设计多种解法计算圆周率π，并进行方法比较。例如可以考虑下述方法：（1）随机数法，思路是取一个
阅读背景：
求对圆周率代码进行优化
来源：互联网
设计多种解法计算圆周率π，并进行方法比较。例如可以考虑下述方法：（1）随机数法，思路是取一个边长为1的单位正方形，在其中做它的内切圆，再向正方形内扔点，点落在圆内则计数，落在圆外不计数。扔到5000个点后停止，用落入圆内的点数的4倍除以总的扔的点数，就得到π的一个近似值。（2）用我国古代数学家祖冲之的方法，即用圆内接正多边形逼近。可以从圆内接正六边形出发，迭代计算园内接正12、24…… 边形的边长。（3）采用级数：π/2 = 1 + 1/3 + (1*2)/(3*5) +(1*2*3)/(3*5*7) + …… +(1*2*…n)/(3*5*…(2n+1)) =1+1/3*(1+2/5*(1+……+(n-1)/(2n-1)*(1+n/(2n+1)......)。说明解法（3）最有利于高精度计算，例如你用这一解法编写的的程序应该能够求出圆周率π精确到小数点后100位，求出 圆周率π = 3. 1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170677。 设计多种解法计算圆周率π，并进行方法比较。例如可以考虑下述方法：（1）随机数法，思路是取一个
分享到：
