Rekursion

Worum geht es hier?

Rekursion ist ein mächtiges Verfahren, das beim Problemlösen in der Informatik eingesetzt wird. In vielen Bereichen ermöglicht Rekursion bei komplexen Problemen sehr klar strukturierte und einfach zu durchschauende Lösungen. Die Idee besteht darin, ein Problem auf ein strukturgleiches Problem in verkleinerter Form zu reduzieren.

Hier lernst du ...

• ... was man unter Rekursion versteht.
• ... wie eine rekursive Funktion aufgebaut ist.
• ... wie eine rekursive Funktion entwickelt.