java - 寻找圆周率的展开

Question

在一次采访中，我被要求在 PI 的扩展中找到第一个 9 位回文。我不知道我应该怎么做。在整个采访过程中，这个问题一直在我的系统中，我无法正确回答接下来的问题。

最佳方式是什么？

编辑:

找回文不难，但是怎样才能随心所欲地展开圆周率。我已经尝试过 Math.PI，我已经尝试过 22/7，但没有任何东西能满足我的需求。

Answer 1

这里的“最佳”方式在很大程度上取决于计算 Pi 的算法的选择，假设您无法访问现成的任意数量的数字。

有很多无限和收敛于 pi，每个最终都能够产生正确的数字，但是您必须使用一些允许无限精确 float 或无限大整数的库。

在那之后，寻找回文就相对容易了，因为你只需要比较第一个和第九个数字，第二个和第八个数字等等。

在这种情况下，问题显然在于使用哪个收敛和来逼近 Pi。其中一些列在 Pi 的维基百科页面上:http://en.wikipedia.org/wiki/Pi#Polygon_approximation_era