Subato

Resource Files

Heronverfahren

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 } }
java