使用近似和循环查找平方根

时间:2016-06-13 19:45:03

标签: java loops square-root

这个程序应该采用非负整数并找到平方根
可以连续计算非负数n的平方根 近似。在每个步骤中,新的近似计算如下:

  

下一近似=(n /电流+电流)/ 2

近似过程一直持续到值足够接近, 也就是说,(当前*当前)和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;
    }
}

1 个答案:

答案 0 :(得分: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;