V tem primeru se boste naučili pisati program JavaScript, ki z rekurzijo najde vsoto naravnih števil.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja JavaScript:
- Funkcije JavaScript in izrazi funkcij
- Rekurzija JavaScript
Celotna pozitivna števila 1, 2, 3, … so znana kot naravna števila.
Primer: Vsota naravnih števil s pomočjo rekurzije
// 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)`);
Izhod
Vnesite pozitivno celo število: 5 Vsota je 15
V zgornjem programu je uporabnik pozvan, da vnese številko.
Nato se sum()
funkcija pokliče s predajo parametra (tukaj 5 ), ki ga je vnesel uporabnik.
- Če je število večje od 0 , se funkcija pokliče tako, da jo zmanjša za 1 .
- Ta postopek se nadaljuje, dokler število ni 1 . Ko številka doseže 0 , se program ustavi.
- Če uporabnik vnese negativno število, se negativno število vrne in program se ustavi.
Tukaj,
sum (5) vrne 5 + sum (4) sum (4) vrne 5 + 4 + sum (3) sum (3) vrne 5 + 4 + 3 + sum (2) sum (2) vrne 5 + 4 + 3 + 2 + sum (1) sum (1) vrne 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) vrne 5 + 4 + 3 + 2 + 1 + 0