Rekursion

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^[1][2]

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 ...“^[3]

Charakteristische Wortkombinationen:

[1] wechselseitige Rekursion

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

Wortbildungen:

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

[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: