Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
似乎我能找到的每一个算法都是一个无限系列。
以 Chudnovsky 算法为例:
如您所见,要计算 PI 的第 k 位,我必须经过一个无穷级数。然而,计算机的处理能力是有限的。那么如何编写一个可以将 PI 计算到任意小数位 (k) 的程序呢?
无限级数中的每一项都对前一次迭代估计的 pi 值进行了小的改进。也就是说,pi 的估计值收敛于实际值。
只要 (k) 是有限数,您就可以计算无限级数的连续项,直到 pi 的估计值的前 (k) 位稳定(它们在连续迭代中不会改变)。