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

Version vom 22. Mai 2019, 08: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.

Der Quelltext für die Methode fakultät erzeugt den rechts dargestellten Aufrufstapel.

public int fakultät (int n){
  if (n < 2){
    return 1;
  }else{
    return n*fakultät (n-1);
  }
}

Arbeitsauftrag

Die Methode z

Ergänze den Aufrufstapel für z(5) .

public int z(x) {
  if (x > 1){
    return x + z(x - 2);
  }else{
    return 1;
  }
}

		z(1)	1
	z(3)
z(5)	z(5)	z(5)	z(5)	5+4=9

Lösung

		z(1)	1
	z(3)	z(3)	3+1=4
z(5)	z(5)	z(5)	z(5)	5+4=9

@@ Zeile 3: / Zeile 3: @@
 [[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right|thumb|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.
+Der Quelltext für die Methode fakultät erzeugt den rechts dargestellten Aufrufstapel.
+<syntaxhighlight lang="java" line="1" >
+public int fakultät (int n){
+  if (n < 2){
+    return 1;
+  }else{
+    return n*fakultät (n-1);
+  }
+}
+</syntaxhighlight>
 {{Aufgabe:Start}}

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

Version vom 22. Mai 2019, 08:36 Uhr

Der Aufrufstapel

Navigationsmenü

Suche