130
Bearbeitungen
Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen
Lernpfad:Rekursion in Java (Quelltext anzeigen)
Version vom 31. Dezember 2018, 01:00 Uhr
, 01:00, 31. Dez. 2018→Der Aufrufstapel
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) |
||
| Zeile 41: | Zeile 41: | ||
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. | ||
< | {{Aufgabe:Start}} | ||
{| class="wikitable" | |||
! Die Methode z | |||
! Ergänzen Sie den Aufrufstapel zu dem Methodenaufruf z(5) . | |||
|- | |||
| <syntaxhighlight lang="java" line="1" > | |||
public int z(x) { | |||
if (x > 1){ | |||
return a + z(x - 2); | |||
}else{ | |||
return 1; | |||
} | |||
} | |||
</syntaxhighlight> | |||
| | |||
{|class="wikitable" | |||
| | |||
| | |||
|z(1) | |||
|1 | |||
| | |||
|- | |||
| | |||
| z(3) | |||
| | |||
| | |||
| | |||
|- | |||
| z(5) | |||
| z(5) | |||
| z(5) | |||
| z(5) | |||
| 5+4=9 | |||
|- | |||
|} | |||
|} | |||
{{Aufgabe:End}} | |||
==Der Aufrufbaum== | ==Der Aufrufbaum== | ||