如题,这是一个面试题,根据公式计算π的值,我们知道π的值大概是3.1415926,这里我们需要通过如题所示的公式来计算:

通过公式,我们知道,公式左边是一个Pi/4的值,右边可以看做是一个不断累加的和,只不过这个累加的量,每间隔一个会是一个负值,如果右边的值我们看做是n个数的累加和,当n=1时是1,当n=2时是1-1/3,当n=3时是1-1/3+1/5,依次类推,我们可以这么来看:

无论当前是第几个数,他的值就是flag*(1/2*i-1)。根据这个思路,我们的程序可以做出如下的设计:

package com.xxx.algorithm.wh;

public class CalculatePI {

	//根据公式计算pi的值
	// π/4 = 1-1/3+1/5-1/7...
	public static double pi(int n){
		int flag = 1;
		double temp = 1;
		double sum = 0;
		for(int i=1;i<=n;i++){
			temp = 1.0/(2*i-1)*flag;
			sum = sum+temp;
			flag = -flag;
		}
		return sum*4;
	}
	
	public static void main(String[] args) {	
		double p = pi(1);
		System.out.println("    n=1 : "+p);
		p = pi(100);
		System.out.println("  n=100 : "+p);
		p = pi(10000);
		System.out.println("n=10000 : "+p);
	}

}

代码量不是很多,也是很直观的,就是将分子分母的规律总结一下,然后根据特点求出他们的累加和。

运行这个代码,打印信息如下:

从打印结果分析,当n的值越大计算的π的值就越精确。

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐