Grundlagen der Informatik

...

Rekursion

Das Schreiben von effizienten Programmen setzt häufig das Verständnis von "Rekursion" voraus. Im Einführungsunterricht können Rekursionen an Hand der so genannten "Turtle-Grafik" leicht realisiert werden.

kturtle zeichnet nach Eingabe von "Axiom", "Rules" und "Directions" Fraktale. Der "spielerische" Umgang mit den Regeln und Rekursionstiefen lässt das Wesen von Rekursion erkennen.