Rekursion — in einem Bildschirm Aufnahmeprogramm. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich selbst zu definieren (rekursive Definition). Wenn man mehrere Funktionen… … Deutsch Wikipedia
Rekursion — Re|kur|si|on 〈f. 20; Math.; EDV〉 Definition einer Funktion od. eines Verfahrens durch sich selbst, wie z. B. bei der Fakultätsfunktion n! 0! = 1 und für n > 0 gilt n! = n · (n 1)! * * * Rekursion [spätlat. »das Zurücklaufen«], ein Verfahren … Universal-Lexikon
Rekursion — formales Prinzip, demzufolge bei der Beschreibung eines Sachverhalts auf den zu beschreibenden Sachverhalt selbst Bezug genommen wird. Beispiel (mathematische Definition der Fakultät einer Zahl n): n! = (n – 1)! n. Häufig in der Mathematik und in … Lexikon der Economics
Transfinite Rekursion — Transfinite Induktion ist eine Beweistechnik in der Mathematik, die die von den natürlichen Zahlen bekannte Induktion auf beliebige wohlgeordnete Mengen verallgemeinert, zum Beispiel auf Mengen von Ordinalzahlen oder Kardinalzahlen, oder sogar… … Deutsch Wikipedia
Primitive Rekursion — Primitiv rekursive Funktionen sind totale Funktionen, die aus einfachen Grundfunktionen (konstante 0 Funktion, Projektionen auf ein Argument und Nachfolgefunktion) durch Komposition und (primitive) Rekursion gebildet werden können. Der Begriff… … Deutsch Wikipedia
Lineare Rekursion — Lineare Differenzengleichungen oder lineare Rekursionsgleichungen sind Beziehungen einer besonders einfachen Form zwischen den Gliedern einer Folge. Das bekannteste Beispiel ist die Fibonacci Folge für natürliche Zahlen n, konkret 0, 1, 1, 2, 3,… … Deutsch Wikipedia
μ-Rekursion — Die Klasse Pr der μ rekursiven Funktionen oder partiell rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle. Sie beschreibt die Menge aller Funktionen, die im intuitiven Sinn… … Deutsch Wikipedia
My-Rekursion — Die Klasse Pr der μ rekursiven Funktionen oder partiell rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle. Sie beschreibt die Menge aller Funktionen, die im intuitiven Sinn… … Deutsch Wikipedia
Μ-Rekursion — Die Klasse Pr der μ rekursiven Funktionen oder partiell rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle. Sie beschreibt die Menge aller Funktionen, die im intuitiven Sinn… … Deutsch Wikipedia
Rekursionsanfang — Dieser Artikel erläutert die Technik der rekursiven Definition; zum Begriff rekursive Menge siehe entscheidbar. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich … Deutsch Wikipedia