8.581
Bearbeitungen
Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen
Lernpfad:Rekursion in Java/Aufrufstapel (Quelltext anzeigen)
Version vom 13. November 2021, 16:51 Uhr
, 16:51, 13. Nov. 2021keine Bearbeitungszusammenfassung
Thi (Diskussion | Beiträge) |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
{{Navigation}} | {{Navigation}} | ||
== Der Aufrufstapel == | == Der Aufrufstapel == | ||
Der Quelltext für die Methode | 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. | ||
<syntaxhighlight lang="java" line="1" > | |||
public int | Der Quelltext für die Methode <code>fakultaet</code> erzeugt den darunter dargestellten Aufrufstapel. | ||
<syntaxhighlight lang="java" line="1"> | |||
public int fakultaet(int n) { | |||
if(n < 2) { | |||
return 1; | |||
} else { | |||
return n*fakultaet(n-1); | |||
} | |||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png|600px|center|Aufrufstapel der Methode <code>fakultaet</code>.]] | |||
{{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 22: | Zeile 23: | ||
| <syntaxhighlight lang="java" line="1" > | | <syntaxhighlight lang="java" line="1" > | ||
public int z(x) { | public int z(x) { | ||
if(x > 1) { | |||
return x + z(x - 2); | |||
} else { | |||
return 1; | |||
} | |||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
| | | | ||
{|class="wikitable" | {| class="wikitable" | ||
| | | | ||
| | | | ||
|z(1) | |z(1) | ||
| | | | ||
| | | | ||
|- | |- | ||
| Zeile 44: | Zeile 45: | ||
|- | |- | ||
| z(5) | | z(5) | ||
| | | | ||
| | | | ||
| z(5) | | z(5) | ||
| 5+4=9 | | 5+4=9 | ||