写一个函数求PI的值

题意描述:写一个函数,求得PI的值

解题思路一:公式法,Pi/4 = 1 - 1/3 + 1/5 + ……

double getPi() {
	double pi = 0;		
	int sign = 1;
	
	for(int i=1; i < 1e8; i+=2){
		pi += sign / (1.0 * i);
		sign = -sign;
	}
	
	return 4 * pi;
}
解题思路二:面积法,确定一个长度作为圆的半径,圆是正方形的内切圆。然后随机生成点,点落在圆中的概率和落在正方形中的概率就为面积之比:InCircleArea :InRectArea = Pi*r^2 : (2 * r)^2,进而求得Pi
double getPi(){
	final int radius = 1000;
	final int totalTimes = 100000000;
	double x, y;
	int InPiArea = 0;
	for(int i=0; i




你可能感兴趣的:(Algorithm)