3

似乎我能找到的每一个算法都是一个无限系列。

以 Chudnovsky 算法为例:

http://i.stack.imgur.com/vlGl6.png

如您所见,要计算 PI 的第 k 位,我必须经过一个无穷级数。然而,计算机的处理能力是有限的。那么如何编写一个可以将 PI 计算到任意小数位 (k) 的程序呢?

4

1 回答 1

6

无限级数中的每一项都对前一次迭代估计的 pi 值进行了小的改进。也就是说,pi 的估计值收敛于实际值。

只要 (k) 是有限数,您就可以计算无限级数的连续项,直到 pi 的估计值的前 (k) 位稳定(它们在连续迭代中不会改变)。

于 2013-10-31T02:26:49.267 回答