Bedeutungen

[1] Mathematik: eine Definition, die zur Beschreibung des Definitionsgegenstand auf sich selbst verweist

[2] Mathematik, Informatik: eine Funktion, die sich selbst aufruft

Herkunft

lateinisch recurrere „zurücklaufen“❬ref❭Wikipedia-Artikel Rekursion❬/ref❭

Synonyme

[1] Selbstbezug, Selbstverweis

Gegenwörter

[2] Iteration

Oberbegriffe

[1] Definition

[2] Funktion, Prozedur

Beispiele

[1] Die Summe der ersten n Zahlen kann als Rekursion definiert werden: Ist n = 0, so ist sie Null, sonst ist sie die Summe der ersten (n-1) Zahlen plus n.

[2] Zur Sortierung der Liste wird eine Rekursion genutzt.

Charakteristische Wortkombinationen

[1] wechselseitige Rekursion

[2] primitive, wechselseitige Rekursion, Abbruchbedingung der Rekursion, in die Rekursion absteigen

Wortbildungen

rekursiv; Rekursivität; Rekursionstheorie, Rekursionstiefe, Rekursionsanfang, Rekursionsschritt

Referenzen

[1] Wikipedia-Artikel Rekursion

[2] canoo.net Rekursion

[1,] Uni Leipzig: Wortschatz-Lexikon Rekursion

[–] Duden online Rekursion

Quellen

Ähnliche Wörter

Rekurrenz, rekurriv

Substantiv, f

Kasus	Singular	Plural
Nominativ	Rekursion	Rekursionen
Genitiv	Rekursion	Rekursionen
Dativ	Rekursion	Rekursionen
Akkusativ	Rekursion	Rekursionen

Worttrennung

Re·kur·si·on, Re·kur·si·o·nen

Aussprache

IPA ʀekʊʁˈzi̯oːn, ʀekʊʁˈzi̯oːnən

Hörbeispiele: ,

Betonung

Rekursio̲n