Script Java

11.3 Rekursion
public void tree(int size) {
if (size>0) {
forward(size);
left(60);
tree(size/2);
right(120);
tree(size/2);
left(60);
back(size);
}
}
Falls die Laufbedingung noch erfüllt ist, wird der Stamm gezeichnet, darauf rekursiv der
linke und dann rekursiv der rechte Teilbaum. Abbildung 11-6 veranschaulicht anhand
eines Baumes mit weniger Ästen, wie die Rekursion abgearbeitet wird, das heisst, wie die
Turtle den Baum zeichnet.
Die Schildkröte
zeichnet den Stamm
rückwärts, befindet sich
somit am Schluss wieder in
ihrer Ausgangslage.
Abbildung 11-6: Rekursive Struktur eines Baumes
Tatsächlich zeichnet die Schildkröte den Stamm des Baumes bzw. jeden Stamm jedes
Teilbaumes doppelt: einmal Vorwärts und einmal rückwärts. Am Schluss befindet sie sich
wieder dort, wo sie mit dem Zeichnen angefangen hat, in derselben Ausrichtung.
Dass der Anfangszustand mit dem Endzustand der Turtle übereinstimmt, kann man auch
aus der Symmetrie des Programmes entnehmen: sukzessive werden die Anweisungen des
ersten Programmteils im zweiten Programmteil invertiert. Der Anweisung
forward(size) steht die Anweisung back(size) gegenüber, die Aufrufe
237