V tomto příkladu se naučíte psát program JavaScriptu, který pomocí rekurze najde součet přirozených čísel.
Abyste pochopili tento příklad, měli byste znát následující programovací témata JavaScriptu:
- Funkce a výrazy funkcí JavaScriptu
- Rekurze JavaScript
Kladná celá čísla 1, 2, 3,… jsou známá jako přirozená čísla.
Příklad: Součet přirozených čísel pomocí rekurze
// 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ýstup
Zadejte kladné celé číslo: 5 Součet je 15
Ve výše uvedeném programu je uživatel vyzván k zadání čísla.
Poté je sum()funkce volána předáním parametru (zde 5 ), který uživatel zadal.
- Pokud je číslo větší než 0 , funkce se volá snížením čísla o 1 .
- Tento proces pokračuje, dokud není číslo 1 . Když číslo dosáhne 0 , program se zastaví.
- Pokud uživatel zadá záporné číslo, záporné číslo se vrátí a program se zastaví.
Tady,
součet (5) vrací 5 + součet (4) součet (4) vrací 5 + 4 + součet (3) součet (3) vrací 5 + 4 + 3 + součet (2) součet (2) vrací 5 + 4 + 3 + 2 + součet (1) součet (1) vrací 5 + 4 + 3 + 2 + 1 + součet (0) součet (0) vrací 5 + 4 + 3 + 2 + 1 + 0
