Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Endrekursion

Index Endrekursion

Eine rekursive Funktion f ist endrekursiv (auch endständig rekursiv, iterativ rekursiv, repetitiv rekursiv), wenn der rekursive Funktionsaufruf die letzte Aktion zur Berechnung von f ist.

27 Beziehungen: Ablaufverfolgung, Arbeitsspeicher, Assoziativgesetz, C (Programmiersprache), C++, C-Sharp, Clojure, Compiler, Continuation, Continuation-Passing Style, Debuggen, Funktion (Programmierung), Funktionale Programmierung, Gaußsche Summenformel, Haltepunkt (Programmierung), Iteration, Java (Programmiersprache), Natürliche Zahl, Parameter (Informatik), Platzkomplexität, Primitiv-rekursive Funktion, Rekursion, Scheme, Sprunganweisung, Stapelspeicher, Structure and Interpretation of Computer Programs, Unterprogramm.

Ablaufverfolgung

Die Ablaufverfolgung bezeichnet in der Programmierung eine Funktion zur Analyse von Programmen oder zur Fehlersuche in ihnen.

Neu!!: Endrekursion und Ablaufverfolgung · Mehr sehen »

Arbeitsspeicher

Der Arbeitsspeicher oder Hauptspeicher eines Computers ist die Bezeichnung für den Speicher, der die gerade auszuführenden Programme oder Programmteile und die dabei benötigten Daten enthält.

Neu!!: Endrekursion und Arbeitsspeicher · Mehr sehen »

Assoziativgesetz

Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.

Neu!!: Endrekursion und Assoziativgesetz · Mehr sehen »

C (Programmiersprache)

C ist eine imperative und prozedurale Programmiersprache, die der Informatiker Dennis Ritchie in den frühen 1970er Jahren an den Bell Laboratories entwickelte.

Neu!!: Endrekursion und C (Programmiersprache) · Mehr sehen »

C++

C++ ist eine von der ISO genormte Programmiersprache.

Neu!!: Endrekursion und C++ · Mehr sehen »

C-Sharp

C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.

Neu!!: Endrekursion und C-Sharp · Mehr sehen »

Clojure

Clojure ist ein moderner Lisp-Dialekt, der interaktive Entwicklung unterstützt.

Neu!!: Endrekursion und Clojure · Mehr sehen »

Compiler

Ein Compiler (auch Kompilierer; von ‚zusammentragen‘ bzw. ‚aufhäufen‘) ist ein Computerprogramm, das Quellcodes einer bestimmten Programmiersprache in eine Form übersetzt, die von einem Computer (direkter) ausgeführt werden kann.

Neu!!: Endrekursion und Compiler · Mehr sehen »

Continuation

Die Continuation ist ein abstraktes Konzept höherer, insbesondere funktionaler Programmiersprachen.

Neu!!: Endrekursion und Continuation · Mehr sehen »

Continuation-Passing Style

Unter Continuation-Passing Style (kurz CPS) versteht man einen Programmierkonzept, bei dem der Kontrollfluss ausschließlich durch Continuations gesteuert wird.

Neu!!: Endrekursion und Continuation-Passing Style · Mehr sehen »

Debuggen

Als Debuggen (dt. Entwanzen) oder Fehlerbehebung bezeichnet man in der Informatik den Vorgang, in einem Computerprogramm Fehler oder unerwartetes Verhalten zu diagnostizieren und zu beheben.

Neu!!: Endrekursion und Debuggen · Mehr sehen »

Funktion (Programmierung)

Eine Funktion ist in der Informatik und in verschiedenen höheren Programmiersprachen die Bezeichnung eines Programmkonstrukts, mit dem der Programm-Quellcode strukturiert werden kann, so dass Teile der Funktionalität des Programms wiederverwendbar sind.

Neu!!: Endrekursion und Funktion (Programmierung) · Mehr sehen »

Funktionale Programmierung

Funktionale Programmierung ist ein Programmierparadigma, in dem Funktionen nicht nur definiert und angewendet werden können, sondern auch wie Daten miteinander verknüpft, als Parameter verwendet und als Funktionsergebnisse auftreten können.

Neu!!: Endrekursion und Funktionale Programmierung · Mehr sehen »

Gaußsche Summenformel

Die Gaußsche Summenformel (nicht zu verwechseln mit einer Gaußschen Summe), auch kleiner Gauß genannt, ist eine Formel für die Summe der ersten n aufeinanderfolgenden natürlichen Zahlen: Die Summen 1; \, 3; \, 6; \, 10; \, \dotsc für n.

Neu!!: Endrekursion und Gaußsche Summenformel · Mehr sehen »

Haltepunkt (Programmierung)

Ein Haltepunkt (englisch: breakpoint) bezeichnet bei der Fehlerbereinigung (Debugging) von Computerprogrammen eine besonders markierte Stelle im Programm.

Neu!!: Endrekursion und Haltepunkt (Programmierung) · Mehr sehen »

Iteration

Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.

Neu!!: Endrekursion und Iteration · Mehr sehen »

Java (Programmiersprache)

Java ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems, welches 2010 von Oracle aufgekauft wurde.

Neu!!: Endrekursion und Java (Programmiersprache) · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Endrekursion und Natürliche Zahl · Mehr sehen »

Parameter (Informatik)

Parameter – (deutsch) auch Übergabewerte genannt – sind in der Informatik Variablen, durch die ein Computerprogramm (oft ein Unterprogramm) auf die Verarbeitung bestimmter Werte „eingestellt“ werden kann.

Neu!!: Endrekursion und Parameter (Informatik) · Mehr sehen »

Platzkomplexität

Unter der Platzkomplexität eines Problems versteht man den (minimalen) Bedarf an Speicherplatz eines Algorithmus zur Lösung dieses Problems, in Abhängigkeit von der Länge der Eingabe.

Neu!!: Endrekursion und Platzkomplexität · Mehr sehen »

Primitiv-rekursive Funktion

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.

Neu!!: Endrekursion und Primitiv-rekursive Funktion · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: Endrekursion und Rekursion · Mehr sehen »

Scheme

Die Programmiersprache Scheme ist eine Lisp-Variante.

Neu!!: Endrekursion und Scheme · Mehr sehen »

Sprunganweisung

Eine Sprunganweisung oder ein Sprungbefehl ist eine Anweisung in einer Programmiersprache.

Neu!!: Endrekursion und Sprunganweisung · Mehr sehen »

Stapelspeicher

Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.

Neu!!: Endrekursion und Stapelspeicher · Mehr sehen »

Structure and Interpretation of Computer Programs

right Structure and Interpretation of Computer Programs (SICP) ist ein 1985 bei MIT Press veröffentlichtes Informatik-Lehrbuch, welches grundlegende Konzepte der Programmierung behandelt.

Neu!!: Endrekursion und Structure and Interpretation of Computer Programs · Mehr sehen »

Unterprogramm

Grundprinzip eines Unterprogramms Ein Unterprogramm ist ein Teil eines Computerprogramms, das eine bestimmte Funktionalität bereitstellt.

Neu!!: Endrekursion und Unterprogramm · Mehr sehen »

Leitet hier um:

Endrekursiv, Endrekursive Funktion, Tail call elimination, Tail recursive.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »