wurzel durch probieren in einer schleife bekommen

[Guest]

hallo zusammen,

ich will in einer methode der ein parameter übergeben wird die wurzel dieser zahl bestimmen (gerundet), und zwar durch probieren in einer schleife... bibliotheksfunktionen wie math.sqrt sollen dabei nicht genutzt werden.

durch wikipedia und rumprobieren bin ich mittlerweile bei folgendem gelandet, was mir allerdings nicht den gewünschten wert liefert:

	static int squareRoot (int b) {
	float sqrt1 = 0;
	float sqrt2 = b;	
	 while ( sqrt2 - sqrt1 >= 0.00000001) {
		sqrt1 = b/sqrt2;
		sqrt2 = (sqrt1+sqrt2)/2;
					}

	return b;
	}

 

[Der Müde Joe]

Da bietet sich das Newton Verfahren oder auch das von Heron (spzialfall von Newton an)

siehe

http://de.wikipedia.org/wiki/Wurzel_(Mathematik)

unter Numerische Berechnung....Schritt 1 und 2 implementieren
und schon bene

 

[Guest]

nach dem Heron-Verfahren hab ich ja in meinem ersten Post versucht die Formel aufzubauen
http://de.wikipedia.org/wiki/Heronverfahren
aber irgendwo steckt da noch ein fehler drin, da ich für sqrt(9) = 1 bekomme
nur wo?

 

[SlaterB]

verstehe ich nicht,
bisher gibst du doch direkt b zurück, also logischerweise 9 wenn du 9 als Parameter übergibst,

falls du dagegen sqrt1 oder sqrt2 zurückgibst, die ja offensichtlich beide die Wurzel erhalten,
so kommt bei mir korrekt 3 raus,

wie aber 1?

 

[Der Müde Joe]

ware das Heron Verfahren nicht eher so:

double approx = x;// (egal einfach ein guter schätzer, x/2 zb)
while(..){
approx = (approx*approx + x) / (2*approx)
}

siehe meinen Link Wiki und löse das NewtonVerfahren nach n=2 auf ;-)

EDIT:
och...ist ja dasselbe..nur approx ausgeklammert ...naja..isch schon ne weile her...

 

[Guest]

	static int squareRoot (int b) {
	float sqrt1 = 1;
	float sqrt2 = b;	
	 while (sqrt2 - sqrt1 >= 0.01 || sqrt2 - sqrt1 <= -0.01) {
		sqrt2 = sqrt1;
		sqrt1 = (sqrt1+(b/sqrt1))/2;
		
	}

	return (int)sqrt1;
	}

war die lösung, trotzdem danke