Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:13] – sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:16] – [Fallunterscheidung ist unbedingt notwendig] sbel
@@ Zeile 21: / Zeile 21: @@
 <WRAP center round tip 60%>
-Wenn eine Funktion sich selbst aufruft spricht man von Rekursion.
+Wenn eine Funktion sich selbst aufruft spricht man von **Rekursion**.
 </WRAP>
+===== Fallunterscheidung ist unbedingt notwendig =====
+Die Funktion ruft sich aber nicht bedingungslos selbst auf, sondern nur dann, wenn eine Schachtel (und kein Schlüssel) gefunden wird. Wenn man diese Fallunterscheidung weglässt, erzeugt man eine "rekursive Endlosschleife": Die Funktion ruft sich bedingungslos immer wieder selbst auf, das Programm kommt zu keinem Ende.