Recursion

In der Informatik bezeichnet anonyme Rekursion Rekursion, bei der eine Funktion nicht explizit über ihren Namen aufgerufen wird.

In der Informatik bezeichnet die Baumtraversierung (auch Baumsuche oder Durchlaufen eines Baums genannt ) eine Form der Graphtraversierung . Dabei wird jeder Knoten einer Baumdatenstruktur genau einmal besucht (z. B.

Der Droste-Effekt ( niederländische Aussprache: ) beschreibt das Phänomen, dass ein Bild rekursiv in sich selbst erscheint, und zwar an einer Stelle, an der man realistischerweise ein ähnliches Bild erwarten würde.

In der funktionalen Programmierung ist ein Fold eine Funktion höherer Ordnung , die eine rekursive Datenstruktur analysiert und mithilfe einer gegebenen Kombinationsoperation die Ergebnisse der rekursiven Verarbeitung

In der kombinatorischen Logik für Informatik ist ein Fixpunktkombinator (oder Fixpunktkombinator ) : S. 26 eine Funktion höherer Ordnung (d. h.

In Mathematik und Informatik bezeichnet man als wechselseitige Rekursion eine Form der Rekursion , bei der zwei oder mehr mathematische oder rechnerische Objekte, wie Funktionen oder Datentypen, durcheinander definiert

In der Informatik ist die Korekursion eine Operation, die dual zur (strukturellen) Rekursion ist .

Die Kybernetik zweiter Ordnung , auch Kybernetik der Kybernetik genannt , ist die rekursive Anwendung der Kybernetik auf sich selbst und die reflexive Praxis der Kybernetik im Lichte dieser Kritik.

Eine Matrjoschka - Puppe ( russisch : матрёшка ) , auch bekannt als russische Stapelpuppe , Schachtelpuppe oder einfach russische Puppe , ist ein Set aus Holzpuppen abnehmender Größe , die ineinander gestapelt werden.

In der Informatik bezeichnet polymorphe Rekursion (auch Milner - Mycroft- Typisierbarkeit oder Milner - Mycroft-Kalkül genannt ) eine rekursive , parametrisch polymorphe Funktion , deren Typparameter sich bei jedem

In der Berechenbarkeitstheorie ist eine primitiv-rekursive Funktion , vereinfacht gesagt, eine Funktion, die von einem Computerprogramm berechnet werden kann, dessen Schleifen ausschließlich „for“-Schleifen sind (d.

In der Informatik ist Rekursion eine Methode zur Lösung von Rechenproblemen , deren Lösung von Lösungen kleinerer Instanzen desselben Problems abhängt.

In Mathematik und Informatik werden rekursive oder induktive Definitionen verwendet , um die Elemente einer Menge durch andere Elemente derselben Menge zu definieren ( Aczel 1977:740ff).

In Mathematik , Logik und Informatik ist eine rekursive (oder entscheidbare ) Sprache eine rekursive Teilmenge des Kleene-Abschlusses eines Alphabets .

Ein rekursives Akronym ist ein Akronym , das sich auf sich selbst bezieht und vor allem in der Computerprogrammierung vorkommt.

In der Informatik bezeichnet man als Endrekursion einen Unterprogrammaufruf , der als letzter Schritt einer Prozedur ausgeführt wird.

Eine rekursive Insel oder ein rekursiver See , auch verschachtelte Insel oder verschachtelter See genannt, ist eine Insel , die in einem See liegt oder umgekehrt.