Rekursion

Heute haben wir uns den Quellcode zu dem Galtonbrett noch einmal angeschaut und festgestellt, dass je weiter wir uns auf unserem Brett in die Mitte begeben, die Anzahl der Wege stark zu dem Punkt zunimmt. Desweiteren stellten wir fest, dass das Programm immer länger brauchte um die Anzahl der Wege zu berechnen. Zunächst vermuteten wir,… Weiterlesen Rekursion

Rekursion

Da dies die erste Stunde nach den Ferien war, ging es das Thema Rekursion das wir vor den Ferien angefangen haben. Im ersten Teil der Stunde ging es über das Sierpinski – Dreieck das mittels Rekursion und Turtle dargestellt werden sollte. Der Code: def dreieck(leng): if leng > 5: for x in range(3): forward(leng/2) left(120)… Weiterlesen Rekursion

Rekursion mit Turtle Diagrammen

Da von der vorherigen Stunde keine Hausaufgaben auf waren, konnten wir direkt mit Turtle Diagrammen anfangen. Die Turtle ist einfach ein schwarzer Pfeil, der eine schwarze Linie auf seinem Pfad hinterlässt, sie ist einfach ein Modul, dass sich ganz normal importieren lässt. Auch wenn die für die Turtle geschriebenen Programme keinen wirklichen nutzen haben, außer… Weiterlesen Rekursion mit Turtle Diagrammen

Rekursion

Rekursive Probleme werden gelöst, indem man das Problem auf ein kleineres gleichartiges Problem überträgt. Abschlussprojekt (Quiz) Eine mögliche Lösungsvariante (Moritz): Eine weitere Lösungsmöglichkeit (Lennart/ Frederick): und eine dritte Lösungsmöglichkeit (Luis): Rekursion Die Rekursion führten wir mit den Türmen von Hanoi ein. Dabei muss man ein paar Regeln beachten: es darf immer nur eine Scheibe umgelegt… Weiterlesen Rekursion