Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:34] – [Fallunterscheidung ist unbedingt notwendig] sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:42] – [Fallunterscheidung ist unbedingt notwendig] sbel
@@ Zeile 57: / Zeile 57: @@
 Teste den Code. Was beobachtest du? Erläutere, was das Problem ist - kannst du es lösen?
+<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<1:
+    return
+  sonst:
+    print(i + " .... ")
+    countdown_rekursiv(i-1)
+</code>