计算圆周率π可以通过随机数、泰勒展开、割圆术、投针术等方法,本节主要介绍前两项的c++实现。
方法一:随机数算法
即,蒙特卡罗法,是先在平面区域均匀的(随机的)撒点,并按照点分布在不同区域的数量,来代表不同区域面积(这样就可以模拟计算圆形区域的面积,从而可求π),用整数的比例关系来代替面积的比例关系。
如下图所示,
其中,半径r=1的圆的面积为: S圆
S圆 =π * r * r = π * 1 * 1 = π
圆的外接正方形(边长为2)的面积为:S正
S正 = 2 * 2 = 4
那么,我们向正方形内部随机撒点,假设这些点落入正方形内的数量为N(总的点数),落入圆内的点数为n。
我们有下面的比例关系:

本文介绍使用C++通过随机数算法和泰勒展开两种方法计算圆周率π的过程及代码实现。
最低0.47元/天 解锁文章
6017

被折叠的 条评论
为什么被折叠?



