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

Lernpfad:Rekursion in Java/Aufrufstapel (Quelltext anzeigen)

Version vom 28. Januar 2020, 22:35 Uhr

46 Bytes hinzugefügt , 22:35, 28. Jan. 2020

keine Bearbeitungszusammenfassung

Jneug

8.581

Bearbeitungen

@@ Zeile 2: / Zeile 2: @@
 == 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.
+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 fakultät erzeugt den darunter dargestellten Aufrufstapel.
+Der Quelltext für die Methode <code>fakultaet</code> erzeugt den darunter dargestellten Aufrufstapel.
-<syntaxhighlight lang="java" line="1" >
+<syntaxhighlight lang="java" line="1">
-public int fakultät (int n){
+public int fakultaet(int n) {
-  if (n < 2){
+	if(n < 2) {
-    return 1;
+		return 1;
-  }else{
+	} else {
-    return n*fakultät (n-1);
+		return n*fakultaet(n-1);
-  }
+	}
 }
 </syntaxhighlight>
-[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |600px|center|Aufrufstapel der Methode Fakultät.]]
+[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png|600px|center|Aufrufstapel der Methode <code>fakultaet</code>.]]
 {{Aufgabe:Start}}
@@ Zeile 23: / Zeile 23: @@
 | <syntaxhighlight lang="java" line="1" >
 public int z(x) {
-  if (x > 1){
+    if(x > 1) {
-    return x + z(x - 2);
+        return x + z(x - 2);
-  }else{
+    } else {
-    return 1;
+        return 1;
-  }
+    }
 }
 </syntaxhighlight>