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.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone