Rekursive Grafiken Reklursive Grafiken.

Präsentation zum Thema: "Rekursive Grafiken Reklursive Grafiken."—  Präsentation transkript:

1 rekursive Grafiken Reklursive Grafiken

2 Beispiele für Grafische Rekursionen
Reklursive Grafiken

3 F=vor; + drehe um a im mathematisch pos. Sinn F + F - - F + F
Kochkurve t1.forward(l);          F t1.right(-60);      + t1.forward(l);          F t1.right(120);    t1.forward(l);          F t1.right(-60);     t1.forward(l);          F F=vor; + drehe um a im mathematisch pos. Sinn F + F - - F + F Reklursive Grafiken

4 Ersetze F durch F + F - - F + F mit schritt/3
Kochkurve F + F - - F + F Ersetze F durch F + F - - F + F mit schritt/3 Setzt man das Verfahren bel. oft fort, so entsteht eine Kochkurve Reklursive Grafiken

5 public void zeichne() { double l = 350; t1.jumpTo(-180,-50);
Kochkurve.java public void zeichne() { double l = 350; t1.jumpTo(-180,-50); t1.turnTo(0); t1.zeichneKochkurve(l); } public void zeichneKochkurve(double l){ if(l<2) forward(l); else{ zeichneKochkurve(l/3); //L left(60); //+ right(120); //-- } Die neue Methode in RekursionsTurtle Reklursive Grafiken

6 Selbstähnlichkeit Reklursive Grafiken

7 Übung: Kochkurve2 L + L - L -  L + L Reklursive Grafiken

8 Pythagoras-Baum Reklursive Grafiken

9 public void zeichne() { double l=60; t1.jumpTo(40,-150);
Pythagoras-Baum public void zeichne() { double l=60; t1.jumpTo(40,-150); t1.turnTo(90); t1.zeichnePythagorasBaum(l); } public void zeichnePythagorasBaum(double l){ zeichneQuadrat(l); if(l>1){ forward(l); left(30); zeichnePythagorasBaum(l*0.5*Math.sqrt(3)); right(90); forward(l*0.5*Math.sqrt(3)); zeichnePythagorasBaum(l/2); forward(-l*0.5*Math.sqrt(3)); left(60); forward(-l); } public void zeichneQuadrat(double l){ for(int i=0;i<4;i++){ forward(l); right(90); } Reklursive Grafiken

10 Reklursive Grafiken