Heron Verfahren

Hallo Leute,
kann mir jemand bitte mit folgende Aufgabe helfen;
xn + 1 = 1/2 · (xn + a/xn)
Implementieren sie die Methode double heronSquareRoot(double a, int n). Der Startwert x0 > 0 kann prinzipiell frei gewählt werden, für diese Übung soll für schnelle Konvergenz jedoch x0 = (a+1)/2 gewählt werden. Der Parameter n soll hier die Anzahl der Iterationen bestimmen.
 

abc66

Top Contributor
So?
Java:
	double heronSquareRoot(double a, int n) {
		double d = (a + 1) / 2;
		while (n > 0) {
			d = 0.5 * (d + a / d);
			n--;
		}
		return d;
	}


...ist bei 10 Iterationen schon sehr genau.
 

Ähnliche Java Themen

Neue Themen


Oben