faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:start

Sierpinski-Dreieck

Das Sierpinski-Dreieck setzt sich rekursiv aus drei gleichseitigen Dreiecken halber Seitenlängen zusammen solange die Seitenlängen größer als eine minimale Länge m sind:

Im Folgenden soll die Methode zeichneSierpinski(int x1, int y1, int x2,int y2, int x3, int y3, int m) implementiert werden.

Verwende weiter die Vorlage aus der Einführung in die Turtle Grafik.


(A1)

  • Überlege dir, welche Bedingung hier den Basisfall definiert.
  • Implementiere in deiner Methode, dass das Dreieck mit den Eckpunkten P(x1|y1), Q(x2|y2) und R(x3|y3) gezeichnet wird.
  • Überlege dir, wie man die fehlenden Eckpunkte des roten, blauen und orangenen Dreiecks mithilfe der Koordinaten x1, y1, x2, y2, x3 und y3 in der Abbildung bestimmen kann.

Hilfestellung

  • Ergänze deine Methode auf Basis dieser Überlegungen um geeignete Selbstaufrufe und implementiere die Methode. Geeignete Eckpunkte sind z.B. (0|0) (200|0) (100|174), eine geeignete minimale Seitenlänge für diese Koordinaten ist zwischen 5 und 10.
  • faecher/informatik/oberstufe/algorithmen/rekursion/uebungen02/sierpinski_dreieck/start.txt
  • Zuletzt geändert: 18.01.2022 08:12
  • von sbel