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:37] – [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>