next up previous contents
Nächste Seite: Die Klasse Turtle Aufwärts: Verschiedene Themen aus der Vorherige Seite: Weitere Rekursionen...   Inhalt

Fraktale

Fraktale Geometrie kann durch rekursive Algorithmen gut beschrieben werden. Rekursive Methoden rufen sich selber auf - dieser Vorgang muss mit einer bestimmten Abbruchbedingung beendet werden. Verringert man bei jedem Aufruf etwa die Größe eines Objekts, so wird die Rekursion abgebrochen, wenn eine bestimmte Größe des Objekts unterschritten wird.

Von früheren Programmiersprachen her27 wird eine Turtlegrafik überliefert: Eine ``Schildkröte'' bewegt sich über das Zeichenfeld und hinterlässt dabei die gewünschte Zeichenspur. Wir verwenden davon nur zwei Zeichenoperationen, die wir (in Anlehnung an die Turtlegrafik von LOGO) fd() und rt(): Mit fd(strecke) bewegt sich die Turtle ein gerades Stück der Länge strecke weiter, rt(winkel) dreht die Schildkröte um den angegebenen Winkel.



Unterabschnitte

Alfred Nussbaumer 2003-02-10