黑马程序员技术交流社区

标题: 分享一个有趣的求得圆周率的方法——布丰投针法 [打印本页]

---

作者: orsoul    时间: 2015-3-2 10:16
标题: 分享一个有趣的求得圆周率的方法——布丰投针法
布丰投针问题
    1777年法国科学家 布丰 提出的一种计算圆周率的方法——随机投针法，即著名的布丰投针问题。

这一方法的步骤是：
    1） 取一张白纸，在上面画上许多条间距为 2 * width 的平行线.
    2） 取一根长度为 width 的针，随机地向画有平行直线的纸上掷 times 次，观察针与直线相交的次数，记为 cross.
    3） times / cross 即为 圆周率 的近似值.

大家有没有写个程序验证一下的冲动？

我写了个方法，投针100万次，求得下列结果：
PI = 3.1366546323683937
PI = 3.149100459453757
PI = 3.1434579923991186
PI = 3.1389092917992856
PI = 3.1396977099044903
PI = 3.1532611026323423

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2