On Pi

π

計算Pi的公式

计算Pi的C程序：

int a=10000,b,c=2800,d,e,f[2801],g;
main() {
for(;b-c;)

f[b++]=a/5;
for(;d=0,g=c*2;c -=14,printf("%.4d",e+d/a),e=d%a)

for(b=c; d+=f[b]*a,f[b]=d%--g,d/=g--,--b; d*=b);
}

这个程序所用的公式如下：

          1          2          3                    k
Pi = 2 + --- * (2 + --- * (2 + --- * (2 + ...  (2 + ---- * (2 + ... ))...)))
          3          5          7                   2k+1