Übungen
Vorbemerkung
Gehe bei den folgenden Aufgaben so wie im Einstiegsbeispiel vor: Zerlege die Figur, so dass man strukturgleiche Figuren in verkleinerter Form erkennen kann. Entwickle anschließend einen entsprechenden rekursiven Algorithmus. Teste den Algorithmus mit einer Python-Implementierung.
Wenn du es nicht ohne Hilfen schaffst, dann schaue dir die Hinweise an.
Aufgabe 1
Quadratbaum:
Aufgabe 2
Quadratpflanze:
Aufgabe 3
Quadratspirale:
Aufgabe 4
Schachtelhalm (Hilfe: Klicke das Bild an!):
Aufgabe 5
Pythagoras-Baum (Hilfe: Klicke das Bild an!):
Aufgabe 6
Sierpinski-Dreieck (Hilfe: Klicke das Bild an!):
Aufgabe 7
Denk dir selbst eine selbstähnliche Figur aus und entwickle einen passenden Algorithmus.