Dieser Artikel ist derzeit in Bearbeitung von thi

Lernpfad:Rekursion in Java

Aus Informatik-Box
Zur Navigation springen Zur Suche springen
Icon Warning.png
Dieser Lernpfad ist derzeit noch im Aufbau.
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

Screenshot Recursion via vlc.png

In diesem Lernpfad lernst du die Grundlagen der rekursiven Programmierung kennen. Dieses Prinzip wird in vielen Anwendungen verwendet. Es entsteht aber auch ganz ausversehen im Alltag wenn man z.B. das Bild eines Bildschirms mit VLC aufzeichnet und dabei in diesem Bild auch der Player selber zu sehen ist. Einen ähnlichen Effekt erhält man, wenn man seinen Handy-Bildschirm auf einem Monitor überträgt und den Monitor filmt.

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

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