Rekursion

Rekursion bezeichnet den abstrakten Vorgang, Regeln auf ein Produkt anzuwenden, die dieses Produkt selbst erzeugt haben.

Sobald ein Regelsystem dieses Prinzip zulässt, ist es rekursiv. Besonders in der Mathematik, Logik und Informatik ist die Rekursion ist zentraler Begriff. In diesen Bereichen erscheint sie speziell in der Form, dass Prozeduren und Funktionen in ihrer eigenen Definition erneut aufgerufen werden. ​Dies ermöglicht die Nutzung der Rekursion als Problemlösungsstrategie - zur Erfassung komplexer Sachverhalte​.

Ein Beispiel für Rekursion beim Programmieren ist die Implementierung einer Fakultätsfunktion. Es folgt ein Beispiel in der Programmiersprache Scala:

def factorial(n:Int):Int = if(n <= 1) return 1 else return n * factorial(n-1);