103
4.5 Rekursive Funktionen
Beispiel: Ein Baum
In der Mathematik und in der Infor-
matik nennt man eine Struktur aus
verzweigten Linien wie in dem Bild
einen Baum. Erste Entscheidungsbäu-
nengelernt. Den Aufbau des Baums
kann man – auf rekursive Weise – so
beschreiben:
Ein Baum besteht aus einer Linie, an
deren oberen Ende kleinere Bäume
sitzen.
Das Programm
Das folgende Programm zeichnet einen
Baum mithilfe einer rekursiven Funktion.
CHALLENGE 7
Zufallsbaum
Verändere das Programm, sodass
es einen farbigen Baum ähnlich
wie im Bild zeichnet.
Tipp: Bringe den Zufall ins Spiel
und verwende die Funktionen
rando m() und randint() aus
dem Modul random.