StackOverflowError

[Extremefall]

Hallo,
ich erhalte momentan immer einen StackOverflowError und will einfach nicht den Fehler finden. Mein Code:

public class recursion {
	public static void main(String[] args) {
		recursion test = new recursion();
		test.dorecursion(15);
	}
	public recursion(){
	}

public int dorecursion(int rekursionszahl){
	if (rekursionszahl == 1){
		return 1;
	}
	else {
		return rekursionszahl * dorecursion((rekursionszahl-2)+(rekursionszahl-1));
	}
}
}

 

[Sonecc]

Der Code kompiliert nichtmal, da du mit

test.recursion(15)

keine verfügbare Methode aufrufst

Btw.: Klassennamen schreibt man groß, Variablen in CamelCase


Edit: Habs mal von mir aus berichtigt und kann dir damit nen Tipp geben.
Dein Aufruf von

rekursionszahl * dorecursion((rekursionszahl-2)+(rekursionszahl-1))

führt ihm Beispiel dazu, dass bei rekursionzahl = 15 der zweite Aufruf mit 27 geschieht (15-2+15-1)

 

[Extremefall]

Das war ein Tippfehler. Im richtigen Code ist der Methodenname natürlich richtig. Korrigiere ich eben oben im Code. Die Groß und Kleinschreibung habe ich auch schon angepasst. Wo könnte sonst ein Fehler liegen?

 

[XHelp]

(rekursionszahl-2)+(rekursionszahl-1) ist ja auch

2*rekursionszahl-3

. Dadurch kommst du nie auf 1.
Was genau willst du denn machen?

 

[bygones]

problem ist du überprüfst nur ob parameter ==1 ... wenn 0 ist, so gibt es nie einen abruch...

du meinst wohl <= 1

sollen dass die fibonacci zahlen sein ?!

 

[Extremefall]

Hat sich erledigt. Es hätte wie folgt heißen müssen: dorecursion(rekursionszahl-2)+dorecursion(rekursionszahl-1)

 

[bygones]

dennoch ist deine abbruchbedingung so noch falsch !

 

[ljksdilsljk]

Ist mir auch klar. Natürlich muss ich den Fall 0 berücksichtigen, aber das habe ich sowieso schon korrigiert.

 

[trez]

und den Fall -1 ? (Startwert 0 oder 1)
und den Fall -2 ? (Startwert 0)

quo vadis?