KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / JavaScript

Recursie

Recursie betekent dat een functie zichzelf direct of indirect aanroept. Een basisgeval beëindigt de berekening; elke recursieve stap hoort de invoer dichter bij dat geval te brengen.

Versie: 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);
}

Recursie (recursion) is een techniek waarbij een functie zichzelf direct of via andere functies aanroept. Het is geen apart JavaScript-sleutelwoord of een aparte API: recursie maakt gebruik van gewone functieaanroepen.

Een correcte oplossing heeft een basisgeval nodig dat een resultaat oplevert zonder nog een aanroep te doen, en een recursieve stap die het probleem kleiner maakt. In het gebruiksvoorbeeld controleert factorial eerst het argument value: als !Number.isInteger(value) || value < 0 || value > 170 waar is, gooit de functie een RangeError. Na die controle is value <= 1 waar voor zowel 0 als 1. Voor beide waarden geeft de functie 1 terug; anders berekent ze value * factorial(value - 1).

Elke actieve aanroep heeft eigen parameters en een eigen uitvoeringsstatus. Zodra de diepere aanroep een resultaat oplevert, gaat de uitvoering verder met de wachtende vermenigvuldiging. Daarom levert factorial(5) de waarde 120 op.

Een onbereikbaar basisgeval of een te grote diepte kan de beschikbare ruimte van de aanroepstack uitputten; de specificatie bepaalt geen universeel veilige diepte. Overweeg bij zeer diep geneste gegevens een lus met een expliciete stack. De berekening van de faculteit zelf gebruikt alleen mechanismen van ECMAScript. Om het resultaat weer te geven, roept het voorbeeld console.log aan. De uitvoeringsomgeving biedt die methode aan; ECMAScript garandeert niet dat ze beschikbaar is.

Voorbeelden

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));

Resultaat

120

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen