Wörterbuch

Rekursion

Substantiv, f:

Worttrennung:

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

Aussprache:

IPA [ʁekʊʁˈzi̯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 entlehnt, das auf das lateinische Verb recurrere „zurücklaufen“ zurückgeht

Synonyme:

[1] Selbstbezug, Selbstverweis

Gegenwörter:

[2] Iteration

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 ...“

Übersetzungen:

englisch: [1, 2] recursion
französisch: [2] récursion
spanisch: [1] recursión

Dieser Text ist aus der Wiktionary und ist unter der Lizenz CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.002