Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:14] – sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Rekursive Schachtelsuche ======
-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>
-funktion suche_schluessel(schachtel):
-  für jeden gegenstand in schachtel:
-    wenn gegenstand.istSchachtel():
-      suche_schluessel(gegenstand)
-    sonst wenn gegenstand.istSchlüssel:
-      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 =====