Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Arbeitsauftrag
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 17: | Zeile 17: | ||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||
{| | {| {{prettytable}} | ||
! Die Methode z | ! Die Methode z | ||
! Ergänze den Aufrufstapel für z(5) . | ! Ergänze den Aufrufstapel für z(5) . | ||
| Zeile 31: | Zeile 31: | ||
</syntaxhighlight> | </syntaxhighlight> | ||
| | | | ||
{|class="wikitable" | {| class="wikitable" | ||
| | | | ||
| | | | ||
Aktuelle Version vom 13. November 2021, 16:51 Uhr
Der Aufrufstapel
Intern werden die Methodenaufrufe einer rekursiven Methode auf einem Stapel (Stack) 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 fakultaet erzeugt den darunter dargestellten Aufrufstapel.
public int fakultaet(int n) {
if(n < 2) {
return 1;
} else {
return n*fakultaet(n-1);
}
}
| Die Methode z | Ergänze den Aufrufstapel für z(5) . | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
public int z(x) {
if(x > 1) {
return x + z(x - 2);
} else {
return 1;
}
}
|
|
Lösung
| z(1) | 1 | |||
| z(3) | z(3) | 3+1=4 | ||
| z(5) | z(5) | z(5) | z(5) | 5+4=9 |