Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:10] – sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:23] – [Rekursive Schachtelsuche] sbel
@@ Zeile 7: / Zeile 7: @@
   * Wenn eine Schachtel drin ist: Das was wir mit jeder Schachtel machen...
-{{ :faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:rekursiv.drawio.png?400 |}}
+{{ :faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:rekursiv.drawio.png |}}
 <code>
@@ Zeile 17: / 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>
+//Ein Wort zur Eleganz:// Die rekursive Formulierung eines Algorithmus ist oft klarer als die iterative - sie bietet aber keine Performancevorteile -- oft sind iterative Formulierungen sogar schneller.
+===== 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.