rekursion

[legulas]

hallo leute!
bin neu hier im javav forum und kämpfe gerade mit den java basics. könnte mir bitte jemand etwas erklären.

hab folgenden code:

class Rekursion {
    static void runter (int n) {
	if (n==0) return;
	runter(n-1);
	System.out.print(n + ", ");
	
}
	
    public static void main(String[] args) {
	runter (10);

	}

}

Ausgabe : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,

warum wird mir nicht nur 1, ausgegeben??

thanx für eine hilfe im voraus!

_____________
alex[/code]

 

[SlaterB]

weil du deinen Code so programmiert hast, dass alle 10 Zahlen ausgegeben werden,
andersrum gefragt: wie stellst du dir das vor, warum sollten die anderen Zeilen nicht erscheinen?

 

[HLX]

Du rufst 10x die Methode runter() auf, ohne sie zu verlassen. Dies geschieht nachdem die Abbruchbedingung eingetreten ist. Du verlässt 10x die Methode runter() worauf jeweils deine System.out-Anweisung ausgeführt wird.

 

[legulas]

thanx für die schnellen antworten!

ja, aber warum beginnt die ausgabe mit 1,2,3, ... 10 und nicht umgekehrt. denn ich ich hab ja (n-1) und n =10 im ersten durchlauf dann 9 usw. bis if(true) dann über return raus!


hab ich da einen dankfehler?

lg

 

[SlaterB]

die vermeintlich erste Ausgabe 10 erscheint erst, nachdem runter(n-1); mit den Ausgaben 1-9 komplett abgearbeitet ist

schaue dir das einfachere Beispiel

public class Test
{

    public static void main(String[] args)
        throws Exception
    {

        a();
    }

    private static void a()
    {
        b();
        System.out.println("a");
    }

    private static void b()
    {
        System.out.println("b");
    }
}

an

 

[HLX]

Du rufst die Methode auf, bis du bei 0 bist und verlässt sie dann nacheinander von dort aus.

1. Aufruf der Methode mit 10
2. Aufruf der Methode mit 9
...
11. Aufruf mit 0 --> Abbruch und Verlassen der Methode
12. Verlassen der Methode mit 1
13. Verlassen der Methode mit 2
...

 

[legulas]

thanx jetzt hab ichs kapiert!!!

_________
alex

 

[bygones]

war legolas schon besetzt hier oder schreibfehler ;-)

 

[legulas]

leider schon vergeben!!
__________
lg