I det här exemplet lär du dig att skriva ett JavaScript-program som hittar summan av naturliga tal med rekursion.
För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:
- JavaScript-funktion och funktionsuttryck
- JavaScript-rekursion
De positiva heltalen 1, 2, 3, … är kända som naturliga tal.
Exempel: Summan av naturliga tal som använder 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
Ange ett positivt heltal: 5 Summan är 15
I ovanstående program uppmanas användaren att ange ett nummer.
Sedan sum()
anropas funktionen genom att passera parametern (här 5 ) som användaren angav.
- Om talet är större än 0 , kallar funktionen sig själv genom att minska antalet med 1 .
- Denna process fortsätter tills siffran är 1 . När siffran når 0 stannar programmet.
- Om användaren anger ett negativt tal returneras det negativa talet och programmet stannar.
Här,
summa (5) returnerar 5 + summa (4) summa (4) returnerar 5 + 4 + summa (3) summa (3) returnerar 5 + 4 + 3 + summa (2) summa (2) returnerar 5 + 4 + 3 + 2 + summa (1) summa (1) returnerar 5 + 4 + 3 + 2 + 1 + summa (0) summa (0) returnerar 5 + 4 + 3 + 2 + 1 + 0