Answer:
private double sqrt(double x) {
double g = x / 2;
while(true) {
double average = (g + x/g) / 2;
if(average == g || average == x/g) break;
g = average;
}
return g;
}
Explanation:
Newton's method is to improve an initial guess "x / 2" by averaging between the guess and x / guess. You continue that until numerically your guess equals x/ guess.
