蒙地卡罗法求 PI

      

class MathPi 
...{
    private static int N = 1e9;
    private double pi;
    public MathPi()
    ...{
        pi = (double)4*sum()/N;
    }
    public double getPi()
    ...{
        return pi;
    }
    private int sum()
    ...{
        int sum=0;
        double x,y;
        for (int i=0;i<N;i++ )
        ...{
            x=Math.random();
            y=Math.random();
            if ((x*x+y*y)<=1)
            ...{
                sum++;
            }
        }
        return sum;
    }
}

public class TestPi
...{
    public static void main(String[] args)
    ...{
        MathPi mp = new MathPi();
        System.out.println("PI = "+mp.getPi());
    }
}

求法：假设有一个圆半径为1，所以四分之一圆面积就为PI，而包括此四分之一圆的正方形面积就为1。 如果隨意的在正方形中画点，则这些点有些会落在四分之一圆内，假设所投画的点有n点，在圆内的点有c点，则依比例来算，就会得到求PI最后的公式。PI ＝4*c/n.