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…

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!"