130
Bearbeitungen
Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen
Lernpfad:Rekursion in Java/Aufrufstapel (Quelltext anzeigen)
Version vom 22. Mai 2019, 08:39 Uhr
, 08:39, 22. Mai 2019→Der Aufrufstapel
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) |
||
| Zeile 1: | Zeile 1: | ||
{{Navigation}} | {{Navigation}} | ||
== 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. | 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 Quelltext für die Methode fakultät erzeugt den | Der Quelltext für die Methode fakultät erzeugt den darunter dargestellten Aufrufstapel. | ||
<syntaxhighlight lang="java" line="1" > | <syntaxhighlight lang="java" line="1" > | ||
public int fakultät (int n){ | public int fakultät (int n){ | ||
| Zeile 14: | Zeile 14: | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |600px|center|Aufrufstapel der Methode Fakultät.]] | |||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||