Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Arbeitsauftrag
Thi (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „==Der Aufrufstapel== right|800px| thumb| Aufrufstapel der Methode Fakultät Intern werden die Methodenaufrufe…“) |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
==Der Aufrufstapel== | == Der Aufrufstapel == | ||
[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right|800px| | [[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right|800px|frame|center|Aufrufstapel der Methode Fakultät.]] | ||
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}} | {{Aufgabe:Start}} | ||
| Zeile 39: | Zeile 39: | ||
|} | |} | ||
|} | |} | ||
{{Aufgabe:End}} | |||
{{Lösung:Start}} | {{Lösung:Start}} | ||
{|class="wikitable" | {|class="wikitable" | ||
| | | | ||
| Zeile 62: | Zeile 62: | ||
|} | |} | ||
{{Lösung:End}} | {{Lösung:End}} | ||
Version vom 2. Januar 2019, 13:36 Uhr
Der Aufrufstapel
Aufrufstapel der Methode Fakultät.
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.
| Die Methode z | Ergänzen Sie den Aufrufstapel zu dem Methodenaufruf 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 |