java - 这是一个有效的 while 循环吗？

Question

这是一个作业:

“假设给你一个数字，a，你想找到它的平方根。一种方法是从一个非常粗略的猜测开始答案 x0，然后使用以下公式改进猜测x1 = (x0 + a/x0)/2

例如，如果我们想求 9 的平方根，我们从 x0 = 6 开始，那么 x1 = (6 + 9/6)/2 = 15/4 = 3.75，更接近。我们可以重复该过程，使用 x1 计算 x2，依此类推。在这个情况下，x2 = 3.075 且 x3 = 3.00091。所以这很快就收敛了正确答案(即 3)。

编写一个名为 squareRoot 的方法，该方法采用 double 值作为参数，并且返回参数平方根的近似值，使用此技术。您不得使用 Math.sqrt。

正如您最初的猜测，您应该使用 a/2。你的方法应该迭代直到它获得两个相差小于 0.0001 的连续估计值；其他字，直到绝对值小于0.0001。您可以使用Math.abs 计算绝对值。”

这是练习 while 循环的练习。正如你所看到的，我完成了作业，我认为它有效吗？但我不确定我是如何找到解决方案的？换句话说，我应该改进什么？还有其他方式以不同的方式进入循环吗？如何更恰本地命名变量？最后，我的方法是好是坏？

public class squareRoot {
    public static void main(String args[]){
        System.out.println(squareRoot(192.0));
    }

    public static double squareRoot(double a){

        double gs = a/2; //guess
        double ig = (gs + (a/gs))/2; //improving guess

        double ig1 = (ig + (a/ig))/2; //one more improving guess, ig1

        while (Math.abs((ig-ig1)) > 0.0001){  //with ig and ig1, I am entering the loop
            ig = (ig1 + (a/ig1))/2;
            ig1 = (ig + (a/ig))/2;  //ig1 has to be less then ig
        }
        return ig1;
    }
}

Answer 1

您的方法几乎是正确的。

我们先来谈谈变量。 IMO，您应该使用变量的全名而不是缩写词。使用 guess 而不是 gs。使用improvedGuess代替ig等。

现在我们可以看到您的问题出在哪里了。为了让 while 循环完成，两次连续猜测的差异必须小于 0.0001。但是，这里您只是比较第 1 和第 2 猜测、第 3 和第 4 猜测、第 5 和第 6 猜测等。如果第 4 和第 5 猜测的差异小于 0.0001 怎么办？你的循环不会停止。相反，它返回第六个猜测的值。虽然比较准确，但是并不能满足要求。

这是我的想法

public static double squareRoot(double a){

    double guess = a/2;
    double improvedGuess = (guess + (a/guess))/2;

    while (Math.abs((guess - improvedGuess)) > 0.0001){
        guess = improvedGuess;
        improvedGuess = (guess + (a/guess))/2;
    }
    return improvedGuess;
}