Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Recursion (Rekursion) Eine Technik, bei der eine Funktion sich selbst aufruft, um ein Problem zu lösen, indem es in kleinere, gleichartige Teilprobleme zerlegt wird.
Jede rekursive Funktion braucht einen Abbruchfall (Basisfall), der ohne weiteren rekursiven Aufruf direkt beantwortet wird — fehlt dieser, ruft sich die Funktion endlos selbst auf, bis der Speicher (Stack) überläuft. Viele rekursive Lösungen lassen sich auch iterativ mit einer Schleife umsetzen; Rekursion ist oft eleganter lesbar, iterative Lösungen sind meist speicher- und performanceschonender.
Verwandt: Algorithms (Algorithmen) · Baum (Datenstruktur) · Big-O-Notation · Breitensuche und Tiefensuche (BFS und DFS) · Composite-Muster · Dynamische Programmierung
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Recursion (Rekursion) Eine Technik, bei der eine Funktion sich selbst aufruft, um ein Problem zu lösen, indem es in kleinere, gleichartige Teilprobleme zerlegt wird.
Jede rekursive Funktion braucht einen Abbruchfall (Basisfall), der ohne weiteren rekursiven Aufruf direkt beantwortet wird — fehlt dieser, ruft sich die Funktion endlos selbst auf, bis der Speicher (Stack) überläuft. Viele rekursive Lösungen lassen sich auch iterativ mit einer Schleife umsetzen; Rekursion ist oft eleganter lesbar, iterative Lösungen sind meist speicher- und performanceschonender.
Verwandt: Algorithms (Algorithmen) · Baum (Datenstruktur) · Big-O-Notation · Breitensuche und Tiefensuche (BFS und DFS) · Composite-Muster · Dynamische Programmierung
Ganzer Artikel im Wiki →