Newton's method
C++ Algorithms
loop + update
Flowchart (ISO 5807)
Source code
double mySqrt(double x) {
double g = x;
for (int i = 0; i < 20; i++) {
g = (g + x / g) / 2;
}
return g;
}loop + update
double mySqrt(double x) {
double g = x;
for (int i = 0; i < 20; i++) {
g = (g + x / g) / 2;
}
return g;
}