V tomto příkladu se naučíte programovat Fibonacciho sekvenci pomocí rekurze v JavaScriptu.
Abyste pochopili tento příklad, měli byste znát následující programovací témata JavaScriptu:
- Rekurze JavaScript
Fibonacciho sekvence je zapsána jako:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacciho sekvence je celočíselná sekvence, kde první dva členy jsou 0 a 1 . Poté je další člen definován jako součet předchozích dvou termínů. N-tý člen je tedy součtem (n-1) tého členu a (n-2) tého členu.
Příklad: Fibonacciho posloupnost až n-tý termín pomocí rekurze
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Výstup
Zadejte počet termínů: 5 0 1 1 2 3
Ve výše uvedeném programu fibonacci()
se k nalezení fibonacciho sekvence používá rekurzivní funkce .
- Uživatel je vyzván k zadání několika termínů, do kterých chce vytisknout Fibonacciho sekvenci (zde 5 ).
- Příkaz
if… else
se používá ke kontrole, zda je číslo větší než 0 . - Pokud je číslo větší než 0 , použije se
for
smyčka k výpočtu každého termínu rekurzivně (voláfibonacci()
funkci znovu).