I dette eksemplet lærer du å skrive et JavaScript-program som finner summen av naturlige tall ved hjelp av rekursjon.
For å forstå dette eksemplet, bør du ha kunnskap om følgende JavaScript-programmeringsemner:
- JavaScript-funksjon og funksjonsuttrykk
- JavaScript-rekursjon
De positive heltallene 1, 2, 3, … er kjent som naturlige tall.
Eksempel: Summen av naturlige tall ved bruk av rekursjon
// 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)`);
Produksjon
Angi et positivt heltall: 5 Summen er 15
I programmet ovenfor blir brukeren bedt om å skrive inn et nummer.
Deretter sum()kalles funksjonen ved å sende parameteren (her 5 ) som brukeren skrev inn.
- Hvis tallet er større enn 0 , kaller funksjonen seg selv ved å redusere tallet med 1 .
- Denne prosessen fortsetter til tallet er 1 . Når tallet når 0 , stopper programmet.
- Hvis brukeren skriver inn et negativt tall, returneres det negative tallet og programmet stopper.
Her,
sum (5) returnerer 5 + sum (4) sum (4) returnerer 5 + 4 + sum (3) sum (3) returnerer 5 + 4 + 3 + sum (2) sum (2) returnerer 5 + 4 + 3 + 2 + sum (1) sum (1) returnerer 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) returnerer 5 + 4 + 3 + 2 + 1 + 0
