Lernpfad:Rekursion in Java

Aus Informatik-Box
Zur Navigation springen Zur Suche springen
style="margin-right:-24px;"
Inhalt Lernpfad
Rekursion in Java
  1. Rekursion in Java
  2. Definition
  3. Aufrufstapel
  4. Aufrufbaum
  5. Rekursion bei Schachproblemen
  6. Selbst eine rekursive Methode schreiben
Inhalt bearbeiten

Einführung Rekursion

Rekursion bei der Aufnahme eines Bildschirmfotos mit dem VLC-Player.

In diesem Lernpfad lernst du die Grundlagen der rekursiven Programmierung kennen. Dieses Prinzip wird in vielen Anwendungen verwendet. Es entsteht aber auch ganz aus Versehen im Alltag, wenn du beispielsweise das Bild eines Monitors mit VLC aufzeichnest und dabei in diesem Bild auch der VLC-Player selber zu sehen ist. Einen ähnlichen Effekt erhältst du, wenn du deinen Handy-Bildschirm auf einen Monitor überträgst und den Monitor filmst.

An diesen Beispielen wird deutlich, dass Rekursion ein Verfahren ist, bei dem eine Wiederholung des Gleichen verwendet wird.

Animation des Sierpinski-Dreiecks.

Auch das Sierpinski-Dreieck ist ein Beispiel für Rekursion. Das Dreieck besteht aus Dreiecken, die aus Dreiecken bestehen, die aus ...

Im nächsten Schritt geht es weiter.