布丰投针问题
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
|
|