WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / JavaScript

Rekursion

Rekursion bedeutet, dass eine Funktion sich direkt oder indirekt selbst aufruft. Ein Basisfall beendet die Berechnung, während jeder rekursive Schritt die Eingabe diesem Fall näherbringen sollte.

Version: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Syntax

function factorial(n) {
  if (n === 0) return 1;
  return n * factorial(n - 1);
}

Rekursion (recursion) ist eine Technik, bei der eine Funktion sich direkt oder über andere Funktionen selbst aufruft. Sie ist weder ein eigenes JavaScript-Schlüsselwort noch eine API, sondern verwendet gewöhnliche Funktionsaufrufe.

Eine korrekte Lösung benötigt einen Basisfall, der ein Ergebnis ohne einen weiteren Aufruf zurückgibt, und einen rekursiven Schritt, der das Problem verkleinert. Im Anwendungsbeispiel prüft factorial zunächst das Argument value: Wenn !Number.isInteger(value) || value < 0 || value > 170 gilt, löst die Funktion einen RangeError aus. Nach dieser Prüfung erfasst value <= 1 sowohl 0 als auch 1. Für beide Werte gibt die Funktion 1 zurück; andernfalls berechnet sie value * factorial(value - 1).

Jeder aktive Aufruf hat seine eigenen Parameter und seinen eigenen Ausführungszustand. Sobald der tiefere Aufruf sein Ergebnis liefert, wird die Ausführung mit der noch ausstehenden Multiplikation fortgesetzt. Daher ergibt factorial(5) den Wert 120.

Ein nicht erreichbarer Basisfall oder eine zu große Tiefe kann die Ressourcen des Aufrufstapels erschöpfen; die Spezifikation legt keine allgemeingültige sichere Tiefe fest. Bei sehr tiefen Daten empfiehlt sich eine Schleife mit einem expliziten Stack. Die Berechnung der Fakultät selbst verwendet ausschließlich ECMAScript-Sprachmittel. Zur Ausgabe des Ergebnisses ruft das Beispiel console.log auf. Diese Methode stellt die Laufzeitumgebung bereit; ECMAScript garantiert ihre Verfügbarkeit nicht.

Beispiele

function factorial(value) {
  if (!Number.isInteger(value) || value < 0 || value > 170) throw new RangeError("integer from 0 to 170 required");
  return value <= 1 ? 1 : value * factorial(value - 1);
}

console.log(factorial(5));

Ergebnis

120

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen