如题,这是一个面试题,根据公式计算π的值,我们知道π的值大概是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的值越大计算的π的值就越精确。