Theorie Icon

Rekursion ermöglicht es, Algorithmen für viele Probleme besonders kurz und elegant zu formulieren. Der Algorithmus ruft sich dabei teilweise selbst wieder auf.

Rekursion beschreibt die Definition einer 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. Ein weiters bekanntes Beispiel ist die Berechnung von Elementen der Fibonacci-Folge.

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. Versuche verschiedene rekursive Funktionen zu visualisieren. Es gibt auch einen Direktlink zum Tool.