Šajā piemērā jūs iemācīsities uzrakstīt JavaScript programmu, kas, izmantojot rekursiju, atrod dabisko skaitļu summu.
Lai saprastu šo piemēru, jums jāpārzina šādas JavaScript programmēšanas tēmas:
- JavaScript funkciju un funkciju izteiksmes
- JavaScript rekursija
Pozitīvie veseli skaitļi 1, 2, 3,… ir pazīstami kā dabiskie skaitļi.
Piemērs: Dabisko skaitļu summa, izmantojot rekursiju
// 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)`);
Rezultāts
Ievadiet pozitīvu veselu skaitli: 5 Summa ir 15
Iepriekš minētajā programmā lietotājam tiek piedāvāts ievadīt numuru.
Tad sum()
funkcija tiek izsaukta, nododot lietotāja ievadīto parametru (šeit 5 ).
- Ja skaitlis ir lielāks par 0 , funkcija izsauc sevi, samazinot skaitli par 1 .
- Šis process turpinās, līdz skaitlis ir 1 . Kad skaitlis sasniedz 0 , programma apstājas.
- Ja lietotājs ievada negatīvu skaitli, negatīvais skaitlis tiek atgriezts un programma apstājas.
Šeit,
summa (5) atgriež 5 + summa (4) summa (4) atgriež 5 + 4 + summa (3) summa (3) atgriež 5 + 4 + 3 + summa (2) summa (2) atgriež 5 + 4 + 3 + 2 + summa (1) summa (1) atgriež 5 + 4 + 3 + 2 + 1 + summa (0) summa (0) atgriež 5 + 4 + 3 + 2 + 1 + 0