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