我必须编写一个C程序,它的作用是接受一个整数作为输入。并给出输入的小数点后的 PI 数的输出。就像输入是100,输出将是9(pi的第100位,小数后是9)。 最好的算法是什么?
p.s 我不想将 pi 的值保存到字符串中,那就这样做吧。
最佳答案
您的问题更多的是数学问题,而不是 C 编程问题(所以可能偏离主题)。首先阅读维基页面Pi和 Approximations of π
如果你只需要计算几百(甚至几十万)位数字,你只需要使用一些算法并使用一些 bignum 进行编码。库(例如 GMPlib ,其中 mpfr_const_pî 被 chtz 评论)。
对于数十亿位数,事情变得有趣。我不是 Pi 专家,但请查看 Fabrice Bellard work就可以了(阅读 technical notes 提到 Chudnovsky's algorithm )。
关于c++ - 在 C 中计算 PI 最有效的方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43672205/