Lernpfad:Rekursion in Java/Aufrufstapel: Unterschied zwischen den Versionen

← Zum vorherigen Versionsunterschied

Lernpfad:Rekursion in Java/Aufrufstapel (Quelltext anzeigen)

Version vom 13. November 2021, 16:51 Uhr

280 Bytes hinzugefügt , 16:51, 13. Nov. 2021

keine Bearbeitungszusammenfassung

Jneug

8.581

Bearbeitungen

@@ Zeile 1: / Zeile 1: @@
+{{Navigation}}
 == Der Aufrufstapel ==
-[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right|800px|frame|center|640px|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'' (''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 <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>
+[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png|600px|center|Aufrufstapel der Methode <code>fakultaet</code>.]]
 {{Aufgabe:Start}}
-{| class="wikitable"
+{| {{prettytable}}
 ! Die Methode z
-! Ergänzen Sie den Aufrufstapel zu dem Methodenaufruf z(5) .
+! Ergänze den Aufrufstapel für z(5) .
 |-
 | <syntaxhighlight lang="java" line="1" >
 public int z(x) {
-  if (x > 1){
+    if(x > 1) {
-    return a + z(x - 2);
+        return x + z(x - 2);
-  }else{
+    } else {
-    return 1;
+        return 1;
-  }
+    }
 }
 </syntaxhighlight>
 |
-{|class="wikitable"
+{| class="wikitable"
     |
     |
     |z(1)
-    |1
+    |
     |
     |-
@@ Zeile 32: / Zeile 45: @@
     |-
     | z(5)
-    | z(5)
+    |
-    | z(5)
+    |
     | z(5)
     | 5+4=9