Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen

Zeile 4: Zeile 4:


=Einführung Rekursion=
=Einführung Rekursion=
[[Datei:Screenshot_Recursion_via_vlc.png|thumb|right]]
[[Datei:Screenshot_Recursion_via_vlc.png|thumb|right|Rekursion bei der Aufnahme eines Bildschirmfotos mit denn 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 ausversehen im Alltag wenn man zum Beispiel das Bild eines Monitors mit [https://www.vlc.org VLC] aufzeichnet und dabei in diesem Bild auch der VLC-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 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 zum Beispiel das Bild eines Monitors mit [https://www.vlc.org VLC] aufzeichnet und dabei in diesem Bild auch der VLC-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.  


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


[[Datei:Sierpinski-zoom4-ani.gif|Animation des Sierpinski-Dreiecks.]]
[[Datei:Sierpinski-zoom4-ani.gif|left|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 ...
Auch das Sierpinski-Dreieck ist ein Beispiel für Rekursion. Das Dreieck besteht aus Dreiecken, die aus Dreiecken bestehen, die aus ...