Problem - Monte Carlo Simulation for π
write a Java program to use Monte Carlo Simulation to estimate the value of π
.
写一个Java程序,用蒙特卡洛模拟近似计算π
的值。
Hints.
- 在一个单位正方形里随机投掷一个点,如果该点处在以原点为中心、半径为1的四分之一圆里,则为一次成功投掷。
- 易得成功投掷的概率为四分之一单位圆的面积,
π/4
。(如图所示)
Fig. 1. 蒙特卡洛模拟近似计算π
- 如果投掷点距离原点的距离小于1,则其在单位圆内(成功投掷);
- 重复投掷n次,令成功投掷的次数为
m
,那么模拟求得的π = 4 * m / n
.