Selles näites õpitakse kirjutama JavaScripti programmi, mis leiab rekursiooni abil looduslike arvude summa.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest JavaScripti programmeerimise teemadest:
- JavaScripti funktsioonide ja funktsioonide avaldised
- JavaScripti rekursioon
Positiivsed täisarvud 1, 2, 3,… on tuntud kui looduslikud arvud.
Näide: looduslike arvude summa rekursiooni abil
// 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)`);
Väljund
Sisestage positiivne täisarv: 5 Summa on 15
Ülaltoodud programmis palutakse kasutajal sisestada number.
Seejärel sum()kutsutakse funktsioon, sisestades parameetri (siin 5 ), mille kasutaja sisestas.
- Kui arv on suurem kui 0 , kutsub funktsioon ennast, vähendades numbrit 1 võrra .
- See protsess kestab seni, kuni arv on 1 . Kui number jõuab 0-ni , seiskub programm.
- Kui kasutaja sisestab negatiivse arvu, tagastatakse negatiivne arv ja programm seiskub.
Siin,
summa (5) tagastab 5 + summa (4) summa (4) tagastab 5 + 4 + summa (3) summa (3) tagastab 5 + 4 + 3 + summa (2) summa (2) tagastab 5 + 4 + 3 + 2 + summa (1) summa (1) tagastab 5 + 4 + 3 + 2 + 1 + summa (0) summa (0) tagastab 5 + 4 + 3 + 2 + 1 + 0
