вавилонский алгоритм в Java

Question

Я хочу сделать программу, которая использует вавилонский алгоритм для вычисления квадратного корня из положительного числа п следующим образом:

1. Сделать предположение в ответе (вы можете выбрать п/2 как ваше первоначальное предположение).
2. Вычисление r = n/guess.
3. Set guess = (guess + r)/2
4. Вернитесь к шагу 2, пока последние два значения предположения не будут находиться в пределах 1% друг от друга.

Теперь это мой код.

double n = input.nextDouble(); 
double guess = n/2; 

    while() 
    { 
     double r = n/guess; 
     guess = (guess + r)/2; 
     System.out.println(guess); 

    } 

Как я могу заставить цикл прекратить итерацию, когда угадание находится в пределах 1% от предыдущей догадки? Я не получаю эту часть, «догадка в пределах 1% от предыдущей догадки».

Answer 1

Это должно сделать трюк:

double n = input.nextDouble(); 
double guess = n/2; 

double pctDiff = Double.MAX_VALUE; 
double lastGuess = guess; 

    while (Math.abs(pctDiff) >= 0.01) 
    {       
     double r = n/guess; 
     guess = (guess + r)/2; 
     pctDiff = ((guess-lastGuess)/lastGuess); // normally, multiply by 100, but don't need to necessarily... 
     lastGuess = guess; 
     System.out.println(guess); 

    } 

Answer 2

Сохраните предыдущие и текущие догадки в отдельных переменных. Тогда просто введите оператор if, чтобы проверить, насколько далеко ваш currentGuess находится от previousGuess.