如何使用 Newton-Raphson 方法在 C# 中找到 BigInteger 的平方根

Question

所以我尝试使用 Newton-Raphson 方法来求 BigInteger 的平方根。

这是我的代码：

            private void sqrRt(BigInteger candidate)
            {
                BigInteger epsilon = new BigInteger(0.0001);
                BigInteger guess = candidate / 2;

                while (BigInteger.Abs(guess * guess - candidate) >= epsilon)
                {
                    // guess = guess - (((guess**2) - y)/(2*guess))
                    guess = BigInteger.Subtract(guess, BigInteger.Divide(BigInteger.Subtract(BigInteger.Multiply(guess, guess), candidate), BigInteger.Multiply(2, guess)));
                    MessageBox.Show(Convert.ToString(guess));
                }
            }

问题似乎是 BigInteger 不够精确，无法落在 while 循环中 epsilon 的准确度范围内 - 即它需要小数位。我的问题是什么/如何/在哪里转换为 double 以使 while 循环最终返回 false？

Answer 1

您使用了错误的数据类型。为了有小数点，您需要使用double、float、decimal 或Complex。

检查所有这些类型的链接，以便查看它们的精度数字。