一般法求PI，以及利用超长数运算求长PI（总结）

一般法求PI

比较简单，现举一小例。如根据Leibniz定理：

1/1-1/3+1/5-1/7+1/9...=PI/4

则代码实现如下：

//主程序
int i,j=0;
double pa=0;
for(i=1;i<40000;i=i+2)//通过加大i的最大值可提高计算精确度
{
    if(j==0)
    {
        pa=pa+1.0/i;
        j=1;
    }
    else
    {
        pa=pa-1.0/i;
        j=0;
    }
}
pa=pa*4;
printf("%f\n",pa);

小注：同理可用wallis公式求PI

wallis公式：

(2/1)*(2/3)*(4/3)*(4/5)*(6/5)*(6/7)*(8/7)*(8/9)...=PI/2

(代码略)

利用超长数运算求长PI原理

圆周率后的小数位数是无止境的，如何使用电脑来计算这无止境的小数是一些数学家与程式设计师所感兴趣的，在这边介绍一个公式配合大数运算，可以计算指定位数的圆周率。

首先介绍J.Marchin的圆周率公式：

PI = [16/5 - 16 / (3*5³) + 16 / (5*5⁵) - 16 / (7*5⁷) +......] -

      [4/239 - 4/(3*239³) +4/(5*239⁵)- 4/(7*239⁷)+ ......]

可以将这个公式整理为：

PI = [16/5 - 4/239] - [16/(5³) - 4/(239³)]/3+[16/(5⁵)- 4/(239⁵)]/5+ ......

也就是说第n项，若为奇数则为正数，为偶数则为负数，而项数表示方式为：

[16/5^2*n-1 - 4/239^2*n-1] / (2*n-1)

如果我们要计算圆周率至10的负L次方，由于[16/5^2*n-1 - 4/239^2*n-1]中16/5^2*n-1比4/239^2*n-1来的大，具有决定性，所以表示至少必须计算至第n项：

[16/5^2*n-1 ] / (2*n-1) = 10^-L

将上面的等式取log并经过化简，我们可以求得：

n = L / (2log5) = L / 1.39794

所以若要求精确度至小数后L位数，则只要求至公式的第n项，其中n等于：

n = [L/1.39794] + 1

在上式中[]为高斯符号，也就是取至整数（不大于L/1.39794的整数）；为了计简方便，可以在程式中使用下面这个公式来计简第n项：

[W_n-1/5²- V_n-1 / (239²)] / (2*n-1)

这个公式的演算法配合大数运算函式的演算法为： div(w, 25, w);

div(v, 239, v);

div(v, 239, v);

sub(w,v, q);

div(q,2*k-1, q)

至于大数运算的演算法，请参考之前的文章，必须注意的是在输出时，由于是输出阵列中的整数值，如果阵列中整数位数不满四位，则必须补上0，在C语言中只要 使用格式指定字%04d，使得不足位数部份自动补上0再输出，至于Java的部份，使用 NumberFormat来作格式化。

利用超长整运算求长PI实现

#define L 2000  // L为位数
#define N L/4+1 // N是array长度（因为每个数组元素对应超长数中的4位，外加从1开始）
void add(int*, int*, int*);
void sub(int*, int*, int*);
void divv(int*, int, int*);

//主程序
int s[N+3] = {0};
int w[N+3] = {0};
int v[N+3] = {0};
int q[N+3] = {0};
int n = (int)(L/1.39793 + 1);//利用数学方法求出的公式
int k;

w[0] = 16*5;
v[0] = 4*239;
for(k = 1; k <= n; k++) {
    // 套用公式
    divv(w, 25, w);//被除数，除数，商
    divv(v, 239, v);
    divv(v, 239, v);
    sub(w, v, q);
    divv(q, 2*k-1, q);
    if(k%2) // 奇数项
        add(s, q, s);
    else    // 偶数项
        sub(s, q, s); 
} 
printf("%d.", s[0]); 
for(k = 1; k < N; k++) 
    printf("%04d", s[k]); //打印存放在s中的结果
printf("\n");

//超长数的加法运算
void add(int *a, int *b, int *c) {
    int i, carry = 0;
    for(i = N+1; i >= 0; i--) {
        c[i] = a[i] + b[i] + carry;
        if(c[i] < 10000)
            carry = 0;
        else { // 进位
            c[i] = c[i] - 10000;  
            carry = 1;
        }
    }
}

//超长数的减法运算
void sub(int *a, int *b, int *c) {
    int i, borrow = 0;
    for(i = N+1; i >= 0; i--) {
        c[i] = a[i] - b[i] - borrow;
        if(c[i] >= 0)
            borrow = 0;
        else { // 借位
            c[i] = c[i] + 10000;
            borrow = 1;
        }
    }
}

//超长数的减法运算
void divv(int *a, int b, int *c) {//超长数的除法运算
    int i, tmp, remain = 0; 
    for(i = 0; i <= N+1; i++) { 
        tmp = a[i] + remain; 
        c[i] = tmp / b; 
        remain = (tmp % b) * 10000; 
    } 
    
}