Erste Schritte Pi, rekursiv

[Egon0815]

Einen wunderschönen Guten Tag,

ich bin Neueinsteiger hier mit Java (Infostudium) und hier tun sich nun so ein paar Anfängerprobleme auf.
Beispielsweise bei der rekursiven Annäherung an pi, folgender Algorithmus liegt zugrunde:

(^2)/6=1/1^2+1/2^2+1/3^2+1/4^2+...+...

(Das ganze soll nach 1000 Durchläufen abgebrochen werden)

Folgenden iterativen Code habe ich erstellt, der soll nun wie gesagt auf rekursiv übertragen werden:

	static double pi() {
		double nenner = 1.0;
		double pivar = 0.0;
		while (nenner <= 1000){
			pivar = pivar + 1.0/(nenner*nenner);
			nenner = nenner + 1.0;
		}
		return Math.sqrt(pivar*6); 
		}

	public static double quadraticFractionSum(double counter){
		if (counter == 1000)
		{
			return counter;
			}
		else {
			return counter + 1/(quadraticFractionSum(counter+1)) ;
		}
	}

Im Aufruf der Methode hätte ich dann Math.sqrt(quadraticFractionSum(1)*6) angewandt.

return counter + 1/(quadraticFractionSum(counter+1)) ; <- Das große Problem liegt hier in dieser Zeile. quadraticFractionSum(counter+1) müsste ja quadriert werden (quadraticFractionSum(counter+1)*quadraticFractionSum(counter+1)), hier endet das Ganze aber in einer Endlosschleife(? - oder zumindest läuft das seeehr lange), was mich ziemlich ratlos dastehen lässt...

Ich hoffe, hier kann mir der ein oder andere den ein oder andern Tipp geben? Wäre super, danke!

Gruß
Egon0815

 

[con0815]

if / while

habs jetzt nur überflogen, mach mal ne while schleife draus!

Kann aber auch sein das ich mich grad irre :bloed:

 

[Egon0815]

Haha, genau das ist ja die Aufgabenstellung:
Weg von der while-Schleife hin zu einer rekursiven Variante.

Aber danke für den Versuch

 

[Phash]

du willst ja auch nicht das Ergbnis der Funktion quadrieren, sondern die Eingabe der Funktion...

du willst funktion(1/2) bis funktion (ergebnisaller+1/1000000)
du erhäöhst counter ausserdem um irgendeine kommazahl, die wird nie == 1000 sein

 

[Egon0815]

Moment..

quadraticFractionSum(counter+1) * quadraticFractionSum(counter+1)

sind doch zwei separate Aufrufe der Methode, woher kommt hier "irgendeine Kommazahl"?
Andersrum, würde ich die Abbruchbedingung dann auf >= 1000 setzen, würde das ja ein Ende finden. Aber nicht nach 1000 Durchläufen, wenn der einzelne Schritt nicht 1 entspricht?

 

[Egon0815]

Ich habe, sorry für den Doppelpost, nun einen (anderen) Lösungsansatz. Allerdings weiß ich nicht, wieviel Rekursion da noch dran ist..

Konkret gesagt addiere ich nun jeden Zwischenschritt auf eine außerhalb der Methode deklarierte Variable, in der return-Anweisung wird der jeweilige counter bzw. die Anweisung (Methodenaufruf(counter - 1)) zurückgegeben:

ergebnis=ergebnis + 1 / (counter*counter);
return funktion((counter + 1));

Geht das nicht auch ohne externe Variable, denn die stört mich..?

 

[Egon0815]

Der für mich entscheidende Hinweis kam nun von anderer Seite. Möchte mich trotzdem für die Antworten bedanken!
-Abgeschlossen