Rekursion

Was ist Rekursion?

Beschreiben sie anhand folgender Beispiele, was Rekursion bedeutet

1. Kunst

Beschreiben Sie, was die Bilder gemeinsam haben. Wie entstehen die Bilder?

Mandelbrot-Menge: Treppe Sirpinski Dreieck: Treppe Treppe

2. Treppenstufen

Suche für folgende Aufgabe eine Treppe. Berechnen, wie viele unterschiedliche Möglichkeiten es nach folgenden Regeln gibt, wie man eine bestimmte Stufe erreichen kann.

  • Du beginnst auf Treppenstufe 0
  • Du musst Stufe 1 betreten.
  • Wenn man nicht auf der 0. Stufe steht, kannst du immer entweder auf die nächste oder auch auf die übernächste Stufe steigen.

Beispiel:

Treppe

Es gibt zwei Möglichkeiten, Stufe 3 zu erreichen.