V tomto príklade sa naučíte písať program JavaScriptu, ktorý pomocou rekurzie zistí súčet prirodzených čísel.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku JavaScript:
- Funkcia JavaScript a výrazy funkcií
- Rekurzia jazyka JavaScript
Kladné celé čísla 1, 2, 3,… sú známe ako prirodzené čísla.
Príklad: Súčet prirodzených čísel pomocou rekurzie
// 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ýkon
Zadajte kladné celé číslo: 5 Súčet je 15
Vo vyššie uvedenom programe je používateľ vyzvaný na zadanie čísla.
Potom je sum()funkcia vyvolaná odovzdaním parametra (tu 5 ), ktorý zadal užívateľ.
- Ak je číslo väčšie ako 0 , funkcia sa volá znížením čísla o 1 .
- Tento proces pokračuje, kým nie je číslo 1 . Keď číslo dosiahne 0 , program sa zastaví.
- Ak užívateľ zadá záporné číslo, záporné číslo sa vráti a program sa zastaví.
Tu,
suma (5) vráti 5 + suma (4) suma (4) vráti 5 + 4 + suma (3) suma (3) vráti 5 + 4 + 3 + suma (2) suma (2) vráti 5 + 4 + 3 + 2 + súčet (1) súčet (1) vráti 5 + 4 + 3 + 2 + 1 + súčet (0) súčet (0) vráti 5 + 4 + 3 + 2 + 1 + 0
