Rekursion

[Zitrus]

Hallo,

Ich hätte eine klitzekleine Frage undzwar:

public static int x(int n) {
		if (n > 0) {
			 x(n - 1);
		}
		return n;
	}

Bei der Ausgabe mit System.out.println(x(2)); kommt 2 für den return raus. Wieso ist das so? Ich meine wenn n > 0 ( Was in dem Fall von 2 ja zutrifft, dann soll es die Methode nochmal ausführen nur mit n-1 (Also nach dem ersten Ausführen bei 1). Müsste also als return nicht 0 rauskommen? Ich stelle mir das zirka so vor:

1.Ausführen --> n = 2
wenn n > 0 (Was bei 2 zutrifft)
dann führt er x(2-1 (= 1)) aus
wenn n > 0 (Was im Falle von 1 auch zutrifft)
führt er x(1-1(= 0)) aus
wenn n > 0 ( Was nicht mehr zutrifft)
--> return 0

Was ist an meiner Denkweise falsch?

 

[Tarrew]

Er returnt 0, das stimmt schon.

Danach springt er aber wieder eine "Rekursionsstufe" nach oben.
Dann ist er also wieder in dem x(1) Aufruf. Die if-Bedingung wurde abgearbeitet und er returnt 1.

Dann springt er wieder eine Stufe nach oben, also in x(2). Die if-Bedingung wurde wieder abgearbeitet, also wird die 2 returnt.

 

[Zitrus]

Wieso springt er nach oben? Kleines Beispiel wäre nett.

 

[Agaton Sax]

Der Code war falsch:

public static int x(int n) {
    if (n > 0) {
        return x(n - 1); // hier hat das return gefehlt
    }
    return n;
}

 

[franky27]

Die Aufrufe der Methoden werden oben auf den Stackframe gestapelt. Also ausgehend von main println ganz unten kommt zuerst dein x(2) auf den Stack, danach (x1) danach x(0). Dann werden die Aufrufe wieder in die andere Richtung abgearbeitet, dh du hast ein return 0, da der Aufruf von println aber ganz unten im Stack liegt, ist die Ausgabe erst als letztes dran. Nach deinem return 0, wird diese Methode vom Stack geschmissen und die Methode drunter fertig abgearbeitet (return1). Das wiederholt sich und erst dann ist dein sysout.println wieder an der Reihe, was jetzt 2 ausgibt.