∏(派)的精确表达是什么

来源:百度知道 编辑:UC知道 时间:2024/06/06 07:15:40
∏(派)的精确表达是什么?
谢谢
有精确的表达,我上次在我同学的本上见了,
时间长忘了,我确定

1、 Machin公式

http://www.pep.com.cn/images/200503/pic_247046.gif
http://www.pep.com.cn/images/200503/pic_247047.gif
这个公式由英国天文学教授John Machin于1706年发现。他利用这个公式计算到了100位的圆周率。Machin公式每计算一项可以得到1.4位的十进制精度。因为它的计算过程中被乘数和被除数都不大于长整数,所以可以很容易地在计算机上编程实现。

Machin.c 源程序

还有很多类似于Machin公式的反正切公式。在所有这些公式中,Machin公式似乎是最快的了。虽然如此,如果要计算更多的位数,比如几千万位,Machin公式就力不从心了。下面介绍的算法,在PC机上计算大约一天时间,就可以得到圆周率的过亿位的精度。这些算法用程序实现起来比较复杂。因为计算过程中涉及两个大数的乘除运算,要用FFT(Fast Fourier Transform)算法。FFT可以将两个大数的乘除运算时间由O(n2)缩短为O(nlog(n))。

2、 Ramanujan公式

http://www.pep.com.cn/images/200503/pic_247048.gif
1914年,印度数学家Srinivasa Ramanujan在他的论文里发表了一系列共14条圆周率的计算公式,这是其中之