V tomto príklade sa naučíte programovať Fibonacciho postupnosť pomocou rekurzie v JavaScripte.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku JavaScript:
- Rekurzia jazyka JavaScript
Fibonacciho sekvencia je napísaná ako:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacciho postupnosť je celočíselná postupnosť, kde prvé dva členy sú 0 a 1 . Potom je nasledujúci pojem definovaný ako súčet predchádzajúcich dvoch pojmov. Preto je n-tý člen súčtom (n-1) -tého termínu a (n-2) -tého termínu.
Príklad: Fibonacciho postupnosť až n-tý termín pomocou rekurzie
// 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ýkon
Zadajte počet výrazov: 5 0 1 1 2 3
Vo vyššie uvedenom programe fibonacci()
sa na nájdenie fibonacciho sekvencie používa rekurzívna funkcia .
- Užívateľ je vyzvaný k zadaniu niekoľkých výrazov, do ktorých chce vytlačiť Fibonacciho postupnosť (tu 5 ).
- Príkaz
if… else
sa používa na kontrolu, či je číslo väčšie ako 0 . - Ak je číslo väčšie ako 0 , použije sa
for
slučka na výpočet každého člena rekurzívne (voláfibonacci()
funkciu znova).