Rekursion

Rekursion (Deutsch)

Substantiv, f

Kasus	Singular	Plural
Nominativ	die Rekursion	die Rekursionen
Genitiv	der Rekursion	der Rekursionen
Dativ	der Rekursion	den Rekursionen
Akkusativ	die Rekursion	die Rekursionen

Worttrennung:

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

Aussprache:

IPA: [ʀekʊʁˈzi̯oːn], Plural: [ʀekʊʁˈzi̯oːnən]

Hörbeispiele: —, Plural: —

Bedeutungen:

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

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

Herkunft:

latein recurrere „zurücklaufen“

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, Rekursionstheorie, Rekursivität, Rekursionstiefe, Rekursionsanfang, Rekursionsschritt

Übersetzungen

 

Englisch: [1, 2] recursion → en Französisch: [2] récursion → fr

Italienisch: [1] [[|]] → it Spanisch: [1] recursión → es

? Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Rekursion“

[2] canoo.net „Rekursion“

[1, 2] Uni Leipzig: Wortschatz-Lexikon „Rekursion“

[*] Duden online „Rekursion“

Quellen:

Ähnliche Wörter:

Rekurrenz, rekurriv