In dit voorbeeld leert u een JavaScript-programma te schrijven dat de som van natuurlijke getallen vindt door middel van recursie.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript-functie en functie-expressies
- JavaScript-recursie
De positieve gehele getallen 1, 2, 3,… staan bekend als natuurlijke getallen.
Voorbeeld: som van natuurlijke getallen met recursie
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Uitvoer
Voer een positief geheel getal in: 5 De som is 15
In het bovenstaande programma wordt de gebruiker gevraagd een nummer in te voeren.
Vervolgens wordt de sum()
functie aangeroepen door de parameter (hier 5 ) door te geven die de gebruiker heeft ingevoerd.
- Als het nummer groter is dan 0 , roept de functie zichzelf aan door het nummer met 1 te verlagen .
- Dit proces gaat door totdat het nummer 1 is . Wanneer het nummer 0 bereikt , stopt het programma.
- Als de gebruiker een negatief getal invoert, wordt het negatieve getal geretourneerd en stopt het programma.
Hier,
som (5) geeft 5 + som (4) som (4) geeft 5 + 4 + som (3) som (3) geeft 5 + 4 + 3 + som (2) som (2) geeft 5 + 4 + 3 + terug 2 + som (1) som (1) geeft als resultaat 5 + 4 + 3 + 2 + 1 + som (0) som (0) geeft als resultaat 5 + 4 + 3 + 2 + 1 + 0