Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:09] – sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:16] – [Fallunterscheidung ist unbedingt notwendig] sbel
@@ Zeile 1: / Zeile 1: @@
 ====== Rekursive Schachtelsuche ======
-{{ :faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:rekursiv.drawio.png?400 |}}
+Die rekursive Denkweise macht sich zunutze, dass wir für jede Schachtel, wie wir finden, dasselbe tun müssen:
+  * Aufmachen.
+  * Wenn ein Schlüssel drin ist: Freuen!
+  * Wenn eine Schachtel drin ist: Das was wir mit jeder Schachtel machen...
+{{ :faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:rekursiv.drawio.png |}}
 <code>
@@ Zeile 11: / Zeile 17: @@
       ausgeben "Schlüssel gefunden!"
 </code>
+Bei der Betrachtung des Pseudocodes fällt auf, dass sich die Funktion ''suche_schlüssel'' selbst aufruft -- das ist der Ausdruck im Code des Denkprinzips "das was wir mit jeder Schachtel machen" von oben.
+<WRAP center round tip 60%>
+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.