Rekursion

Rekursion (Deutsch)

Substantiv, f

	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]

Hörbeispiele:  Rekursion ^(Info)

Reime: -oːn

Bedeutungen:

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

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

[3] Linguistik: Möglichkeit, in sprachlich gefasste Gedanken weitere Gedanken einzufügen

Herkunft:

von spätlateinisch recursio ^→ la entlehnt, das auf das lateinische Verb recurrere ^→ la „zurücklaufen“ zurückgeht

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.

[3] „Rekursion sei die Fähigkeit, die das menschliche Denken von allen anderen Kognitionsformen unterscheide ...“

Charakteristische Wortkombinationen:

[1] wechselseitige Rekursion

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

Wortbildungen:

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

Übersetzungen

 [1] ?

Englisch: recursion → en Italienisch: Spanisch: recursión → es

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

Englisch: recursion → en Französisch: récursion → fr Tschechisch: rekurze → cs f

 [3] Linguistik: Möglichkeit, in sprachlich gefasste Gedanken weitere Gedanken einzufügen

Englisch: Französisch:

Referenzen und weiterführende Informationen:

[1–3] Wikipedia-Artikel „Rekursion“

[1] Digitales Wörterbuch der deutschen Sprache „Rekursion“

[*] Uni Leipzig: Wortschatz-Portal „Rekursion“

[*] The Free Dictionary „Rekursion“

[*] Duden online „Rekursion“

Quellen:

Ähnliche Wörter (Deutsch):

ähnlich geschrieben und/oder ausgesprochen: Rekurrenz, rekurriv