Theorie Icon

Rekursion ermöglicht es, Algorithmen für viele Probleme besonders kurz und elegant zu formulieren. Das geschieht, indem der Algorithmus auf eine reduzierte Problemversion sich selbst wiederverwendet.

Rekursion beschreibt die die Definition Funktion oder eines Verfahrens durch sich selbst.

Rekursion ist eine Problemlösestrategie. Viele bekannte Algorithmen sind rekursiv definiert, darunter das Sortierverfahren Quicksort oder die Türme von Hanoi.

Rekursion visualisieren

Im Modul Programmierung haben wir die Funktion summe(liste: list) kennengelernt, die die Summe ihrer Listenelemente zurückgibt und rekursiv definiert ist. Das Folgende interaktive Element enthält eine Visualisierung der Aufrufe der Funktion summe wenn sie initial mit dem Argument [2,9,20] aufgerufen wird. Es gibt auch einen Direktlink zum Tool.