Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03431.jsonl.gz/1996

Turtlegrafik für Smartphones und Tablets
|Entwicklungsprojekt PHBern|

Rekursion ist ein Lösungsverfahren, bei dem ein Problem auf das Gleiche, aber etwas vereinfachte Problem zurückgeführt wird. In Java ist eine Methode dann rekursiv, wenn in ihrem Deklarationsteil dieselbe Methode aufgerufen wird. Damit sich ein rekursives Programm nicht endlos aufruft, braucht es eine Abbruchbedingung ("Verankerung"). Turtlegrafik eignet sich hervorragend für die Programmierung von Rekursionen. Unter dem Menüpunkt "Bekannte Rekursionen" findet man weitere schöne Rekursionen.
Die erste Rekursion zeichnet ein Quadratmuster. Wenn man die beiden auskommentierten Zeilen aktiviert, erhält man noch schönere Muster.
App installieren auf Smartphoneoder Tablet
Sources downloaden (Tu12.zip)
Erklärungen zum Programmcode:
|square(0, 0, 64);||Das erste Quadrat wird an der Position (0, 0) und mit der Seitenlänge 64 gezeichnet|
|square(x + s, y + s, s/2);||Jedes nächste Quadrat wird an einer neuen Position und mit der halben Seitenlänge gezeichnet|
|return||Die Methode kehr zurück (Verankerung)|

Der Binärbaum ist wohl eine der bekanntesten Rekursionen. Die Grundfigur hat die Form eines Y.
App installieren auf Smartphone oder Tablet
Sources downloaden (Tree.zip)

Die Flocke
ist eine Kombination von Iteration und Rekursion.

App installieren auf Smartphone, Tablet oder Emulator
Sources downloaden (Flock.zip)