Dr. Andreas Borchert Sektion Angewandte Informationsverarbeitung
Ingo Melzer Blatt 1


[c]



Allgemeine Informatik II (SS 1999)


Abgabetermin 22. April 1999

1. Verschachtelt (10 Punkte)

Dreiecke entstehen indem große neue kleinere gebären. Dabei entsteht in jeder Ecke eines gleichseitigen Dreiecks ein neues mit einem Viertel der Fläche des ersten Dreiecks1. Nach zwei Generationen sieht das dann so aus:

\epsfig {figure=2eck.eps,width=5cm}

Noch drei Generationen später sieht es so aus:

\epsfig {figure=5eck.eps,width=6cm}

Schreiben Sie ein rekursives Programm in Modula-2 das die Anzahl der Generationen als Argument über die Kommandozeile erhält und mit Hilfe von Plot eine entsprechende Ausgabe erzeugt. Zum Betrachten kann folgende Zeile genutzt werden:

./Plot 6 | /usr/lib/lp/postscript/postplot | gv -


Footnotes

... Dreiecks1
Die Idee dieser rekursiv verschachtelten Dreiecke stammt von Sierpinski.


Ingo Melzer 1999-04-16