Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) |
||
Zeile 6: | Zeile 6: | ||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||
{| class="wikitable" | {| class="wikitable" | ||
! Die Methode z | ! Die Methode z | ||
! | ! Ergänze den Aufrufstapel für z(5) . | ||
|- | |- | ||
| <syntaxhighlight lang="java" line="1" > | | <syntaxhighlight lang="java" line="1" > |
Version vom 22. Mai 2019, 07:30 Uhr
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.
Arbeitsauftrag
Die Methode z | Ergänze den Aufrufstapel für z(5) . | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
public int z(x) {
if (x > 1){
return a + 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 |