Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen

Zeile 39: Zeile 39:
==Der Aufrufstapel==
==Der Aufrufstapel==
Intern werden die Methodenaufrufe einer rekursiven Methode auf einem Stapel gespeichert. Die Methoden, die ganz oben auf dem Stapel liegen, werden zuerst abgearbeitet. Danach wird das Resultat der Methode verwendet, um die darunterliegenden Methoden zu berechnen. Der Aufrufstapel der Methode Fakultät sieht wie folgt aus:
Intern werden die Methodenaufrufe einer rekursiven Methode auf einem Stapel gespeichert. Die Methoden, die ganz oben auf dem Stapel liegen, werden zuerst abgearbeitet. Danach wird das Resultat der Methode verwendet, um die darunterliegenden Methoden zu berechnen. Der Aufrufstapel der Methode Fakultät sieht wie folgt aus:
[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png | 200px]]
[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right| 800px]]


==Der Aufrufbaum==
==Der Aufrufbaum==
130

Bearbeitungen