rekursiv

Rekursiv beschreibt eine Regel oder ein Verfahren, das bei seiner Anwendung auf sich selbst zurückgreift.

Was bedeutet rekursiv?

Ein rekursives Verfahren bearbeitet ein Problem, indem es dieselbe Art von Verfahren auf kleinere oder untergeordnete Teilprobleme anwendet. In der Programmierung kann eine Funktion sich dazu unmittelbar oder über weitere Funktionen erneut aufrufen.

Damit ein entsprechend angelegtes Verfahren zu einem Ergebnis gelangt, braucht es einen erreichbaren Basisfall. Dieser lässt sich ohne erneuten Selbstaufruf behandeln. Bloß immer wieder dasselbe zu tun, ohne Fortschritt zu diesem Fall, erklärt keine sinnvolle endende Rekursion.

Auch sprachliche Strukturen können rekursiv aufgebaut sein: Eine Struktur enthält eine weitere Struktur derselben Art. Das ist mehr als die bloße Wiederholung eines Wortes.

Eigene Beispiele mit Erklärung

• „Die rekursive Suche untersucht auch die Unterordner jedes gefundenen Ordners.“ Dieselbe Suchidee wird auf untergeordnete Verzeichnisse angewendet.
• „Die rekursive Definition nennt zuerst einen einfachen Basisfall.“ Ein Ausgangspunkt verhindert, dass jede Erklärung erneut dieselbe Erklärung voraussetzt.
• „Ein Satz kann in einer rekursiven Struktur einen weiteren Satz enthalten.“ Verschachtelung und einfache Wortwiederholung werden getrennt.

Bedeutungsunterschiede und typische Missverständnisse

Regelmäßig heißt unter anderem in gleichmäßiger Folge. Ein Vorgang kann sich regelmäßig wiederholen, ohne rekursiv zu sein.

Reflexiv bezeichnet einen Rückbezug, etwa bei Pronomen. Rekursiv beschreibt dagegen die erneute Anwendung oder Einbettung einer Struktur derselben Art.

Schreibweise und Grammatik

Man schreibt rekursiv, mit einfachem k und s: ein rekursiver Aufruf. Das zugehörige Nomen lautet Rekursion.

Steigerung

Rekursiv wird als fachliche Einordnung normalerweise nicht gesteigert. Eine größere Rekursionstiefe ist genauer als rekursiver.

Beugung im Überblick

Die Tabellen zeigen die Grundstufe vor einem Nomen. Die hervorgehobene Endung richtet sich nach Artikel, Fall, Geschlecht und Zahl. Bei der gemischten Beugung steht im Plural beispielsweise keine oder meine; ein hat keinen Plural.

Die Grundregeln findest du im Überblick zu Adjektiven und ihrer Beugung.

Die Verwendung an einem Beispiel verstehen

Erfundenes Beispiel: In einer erfundenen Ordnungsaufgabe liegt in einer Schachtel eine weitere Schachtel. Die Anweisung lautet: Öffne die Schachtel, bearbeite darin liegende Schachteln nach derselben Anweisung und beende den Schritt, wenn keine weitere vorhanden ist.

Die Vorgehensweise ist rekursiv, weil dieselbe Anweisung auf die enthaltenen Schachteln angewendet wird. Eine Schachtel ohne weitere Schachtel liefert den Basisfall.

Eine bloße Reihe nebeneinanderliegender Schachteln verlangt dagegen nicht von selbst eine rekursive Lösung.

Weitere passende Wörter findest du in der Adjektivliste mit Suche, Filtern und Wortauswahl.