`

用概率论计算PI值(java)

阅读更多
当计算次数越大,结果值越精确
原理:一个正方形的内切圆,用随机数生成大于零小于1的点,落在圆内的概率是圆面积与正方形面积的比(近似),k/n(k: 落入的次数; n:全部次数)


[size=x-large]
public class ComputePI {
	public static double compute(int n) {
		int k=0;
		for(int i=0; i<=n; i++) {
			double x = Math.random();
			double y = Math.random();
			if((x*x + y*y)<=1)   //判断是否落入圆内
				k++;
		}
		return 4*k/(double)n;
	}
}
[/size]
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics