Question

设计一个算法求π的值.请给出算法思想和算法

Answer 1

常见一般都是用泰勒展开计算\pi

简单的比如 \pi^2 / 6 = 1/ 1^2 + 1 / 2^2 + 1 / 3^2 + ... 

double computePi(int itemNum) {
    double sum = 0;
    for(int i=1;i<=itemNum;i++) {
        sum += 1.0 / i / i;
    }
    return sqrt(sum * 6);
}

更快收敛的序列可以参见wiki http://en.wikipedia.org/wiki/Pi