使用近似和循环求平方根

Question

这个程序应该取一个非负整数并求平方根
非负数 n 的平方根可以连续计算 近似值。在每一步，都会计算一个新的近似值，如下所示：

下一个近似值 = (n / 当前 + 当前) / 2

近似的过程一直持续到值足够接近为止， 也就是(current * current)和n的差值足够小 可以接受。 但是，当我打印我的答案时，什么也没有出现。我究竟做错了什么。我的循环是否工作不正常？

import java.io.*;
import java.util.*;
import java.lang.*;
import java.text.*;

public class Squareroot1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Enter a non negative integer: ");
        double n = in.nextInt();
        double result = approx(n);
        /*double current = result;
            while ((current * current)- n == Math.sqrt(n)) {
                double nextapproximation = (n/current + current)/2;
                nextapproximation = current;
                System.out.println(nextapproximation);
        }*/

        System.out.println( result);
    }

    public static double approx(double val) {
        double current = val;
        double approximation = (val / current + current) / 2;
        return approximation;
    }
}

Answer 1

你有几个问题：

1) 你的 while 循环条件应该是：

while ((current * current) - n != 0)

2) 您没有将current 设置为nextapproximation 的值

3) 您没有打印出最终结果（应该是最新的）。

代码：

double result = aprox(n);
double current = result;
while ((current * current) - n != 0)
{
    double nextapproximation = (n / current + current) / 2;

    // Stop infinite loop
    if (nextapproximation == current)
    {
        break;
    }
    current = nextapproximation;
    System.out.println(current);
}
System.out.println("Result: " + current);

测试运行：

Enter a non negitive integer: 23
6.958333333333333
5.131861277445109
4.806832989404423
4.795844112917605
4.795831523329245
4.795831523312719
Result: 4.795831523312719

编辑：

您不需要aprox 方法，也不需要result 变量。

在while循环之前简单地做：

double n = in.nextInt();
double current = (n / n + n) / 2;