faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [12.01.2022 21:10] sbelfaecher: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?400 |}} 
- 
-<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> 
  • faecher/informatik/oberstufe/algorithmen/rekursion/rekursionsschachteln/start.1642018254.txt.gz
  • Zuletzt geändert: 12.01.2022 21:10
  • von sbel