Implementieren Sie die Berechnung der Quardratwurzel mit Hilfe des Heronverfahrens.
Sie können die Methode rekursiv oder mit Hilfe einer Schleife schreiben.
Als Einstieg sei die Methode:
static double sqrt( double x )
gegeben. Sie berechnet einen guten Startwert für die Approximation und prüft die Vorbedingung, dass der Algorithmus nicht für negative Zahlen gestartet wird.
class Heron{
static double sqrt(double x){
assert x>=0;
return sqrt(x , (x + 1) / 2) ;
}
static double sqrt(double x, double approx) {
//hier die Implementierung
}
}