Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

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 ...

X

Fehler melden

X

Suche