Im Inneren des ComputersProgrammierkonzepte

Der Rekursionsspiegel

Ein Problem lässt sich mit einer kleineren Kopie seiner selbst lösen

Eine Kamera, die ihren eigenen Bildschirm filmt, zeigt einen Bildschirm im Bildschirm im Bildschirm. Kann dieser Trick ein Rätsel lösen?

Das erfährst du

  • Was passiert, wenn Code sich selbst aufruft?
  • Wie bedecken L‑Formen ein Schachbrett?
  • Warum gehen die Kopien nicht ewig weiter?

Warum es wichtig ist

Rekursion zerlegt ein großes Problem in kleinere Kopien seiner selbst. Programme durchsuchen so Ordner und zeichnen Fraktale.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 407 · Zone 46

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 406RätselDer SpringerwegKann ein Springer jedes Feld genau einmal besuchen?
  2. 408GruppentheorieDer Zauberwürfel: 43 Trillionen StellungenJede Stellung lässt sich in 20 Zügen oder weniger lösen
  3. 409MobilfunknetzeDer unsichtbare HandoverDein Handy wechselt mitten im Anruf den Funkmast, ohne dass du es merkst
  4. 410Digitale BildgebungDas DitheringWie alte Bilder Farben vortäuschten, die sie nicht hatten
  5. 411Spiele-KIDeep Blue gegen Kasparow1997 schlug ein Computer den Schachweltmeister
  6. 412Spiele-KIZug 37AlphaGo spielte einen Zug, den Experten einen Fehler nannten, und gewann
  7. 413Matching-MärkteDer Verkupplungs-Algorithmus, der einen Nobelpreis gewannEr verteilt Ärzte auf Kliniken und Schüler auf Schulen
  8. 414Additive FertigungDie 3D-gedruckte GitterstrukturLeerraum kann ein Teil leichter machen, ohne es zu schwächen