Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:33] – [Fallunterscheidung ist unbedingt notwendig] sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:54] – [Fallunterscheidung ist unbedingt notwendig] sbel
@@ Zeile 45: / Zeile 45: @@
 </code>
-**(a)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?
+**(A)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?
-**(b)** Dann rekursiv anhand des folgenden Pseudocodes:
+**(B)** Dann rekursiv anhand des folgenden Pseudocodes:
 <code>
@@ Zeile 55: / Zeile 55: @@
 </code>
-Teste den Code. Was beobachtest du?
+  * Teste den Code. Was beobachtest du?
+  * Skizziere eine Programmablaufdiargramm für die rekursive Methode.
+  * Erläutere, was das Problem ist.
+<WRAP center round important 60%>
+Jede rekursive Funktion benötigt eine Fallunterscheidung in zwei Fälle:
+  * **Rekursionsfall**: Im Rekursionsfall ruft sich die Funktion selbst auf
+  * **Basisfall**: Im Basisfall ruft sich die Funktion nicht selbst auf, die Rekursion wird mit einem ''return''-Statement beendet.
+</WRAP>
+**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodes mit einer Fallunterscheidung an:
+<code>
+countdown_rekursiv(int i):
+  wenn i<=0:
+    return
+  sonst:
+    print(i + " .... ")
+    countdown_rekursiv(i-1)
+</code>
+  * Teste deinen Code
+  * Skizziere ein Programmablaufdiagramm für die rekursive Variante mit Fallunterscheidung.