Script Java

11.3 Rekursion
Das Programm „Turtle - Version 3“ deklariert nun zusätzlich die Methoden back() und
left(), wobei diese invers zu den Methoden forward() bzw. right() sind.
Die Klasse PowerTurtle verfügt über die Methoden spiral(), zum Zeichen einer
Spirale, und tree(), zum Zeichen eines Baumes. Beide Methoden sind rekursiv.
Unter Rekursion versteht man den Aufruf einer Methode in der Methode selber. In der
Methode spiral() erfolgt als letztes statement der rekursive Aufruf. Die Methode
tree() verwendet sogleich zweimal einen rekursiven Aufruf. Damit die Rekursion nicht
endlos andauert, deklarieren beide Methoden die Laufbedingung (size>0).
Ein Aufruf von turtle.tree(64) in der Methode paint() ergibt den in Abbildung
11-5 ersichtliche Baum.
Abbildung 11-5: Turtle - Version 3, UserFrame
Der in Abbildung 11-5 dargestellte Baum visualisiert auch graphisch die beiden rekursiven
Aufrufe der Methode tree(): ein Baum besteht aus einem Stamm und einem linken und
rechten Teilbaum, welcher wiederum aus einem Stamm und einem linken und rechten
Teilbaum besteht etc.
Analog zum rekursiven Aufbau eines Baumes sieht die Methode tree()
folgendermassen aus:
236