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:12] – 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.