Šiame pavyzdyje išmoksite rašyti „JavaScript“ programą, kuri suras natūralių skaičių sumą naudodama rekursiją.
Norėdami suprasti šį pavyzdį, turite žinoti šias „JavaScript“ programavimo temas:
- „JavaScript“ funkcijos ir funkcijos išraiškos
- „JavaScript“ rekursija
Teigiami sveikieji skaičiai 1, 2, 3,… yra žinomi kaip natūralieji skaičiai.
Pavyzdys: natūralių skaičių suma naudojant rekursiją
// 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)`);
Rezultatas
Įveskite teigiamą skaičių: 5 Suma yra 15
Pirmiau minėtoje programoje vartotojas raginamas įvesti numerį.
Tada sum()
funkcija iškviečiama perduodant vartotojo įvestą parametrą (čia 5 ).
- Jei skaičius yra didesnis nei 0 , funkcija paskambina pati, sumažindama skaičių 1 .
- Šis procesas tęsiasi tol, kol skaičius yra 1 . Kai skaičius pasiekia 0 , programa sustoja.
- Jei vartotojas įveda neigiamą skaičių, neigiamas skaičius grąžinamas ir programa sustoja.
Čia
suma (5) grąžina 5 + suma (4) suma (4) grąžina 5 + 4 + suma (3) suma (3) grąžina 5 + 4 + 3 + suma (2) suma (2) grąžina 5 + 4 + 3 + 2 + suma (1) suma (1) pateikia 5 + 4 + 3 + 2 + 1 + suma (0) suma (0) grąžina 5 + 4 + 3 + 2 + 1 + 0