I dette eksempel lærer du at skrive et JavaScript-program, der finder summen af naturlige tal ved hjælp af rekursion.
For at forstå dette eksempel skal du have kendskab til følgende JavaScript-programmeringsemner:
- JavaScript-funktion og funktionsudtryk
- JavaScript-rekursion
De positive heltal 1, 2, 3,… er kendt som naturlige tal.
Eksempel: Summen af naturlige tal ved hjælp af rekursion
// 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)`);
Produktion
Indtast et positivt heltal: 5 Summen er 15
I ovenstående program bliver brugeren bedt om at indtaste et nummer.
Derefter sum()
kaldes funktionen ved at sende den parameter (her 5 ), som brugeren indtastede.
- Hvis antallet er større end 0 , kalder funktionen sig selv ved at formindske antallet med 1 .
- Denne proces fortsætter, indtil tallet er 1 . Når tallet når 0 , stopper programmet.
- Hvis brugeren indtaster et negativt tal, returneres det negative tal, 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