În acest exemplu, veți învăța să programați o secvență Fibonacci folosind recursivitatea în JavaScript.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare JavaScript:
- Recursiune JavaScript
O secvență Fibonacci este scrisă astfel:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
Secvența Fibonacci este secvența întreagă în care primii doi termeni sunt 0 și 1 . După aceea, următorul termen este definit ca suma celor doi termeni anteriori. Prin urmare, termenul nth este suma (n-1) th termen și (n-2) th termen.
Exemplu: Secvența Fibonacci până la al treilea termen folosind recursivitate
// 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)); ) )
Ieșire
Introduceți numărul de termeni: 5 0 1 1 2 3
În programul de mai sus, o funcție recursivă fibonacci()
este utilizată pentru a găsi secvența Fibonacci.
- Utilizatorul este invitat să introducă un număr de termeni până la care dorește să imprime secvența Fibonacci (aici 5 ).
- Instrucțiunea
if… else
este utilizată pentru a verifica dacă numărul este mai mare de 0 . - Dacă numărul este mai mare de 0 ,
for
se utilizează o buclă pentru a calcula fiecare termen recursiv (apelează dinfibonacci()
nou funcția).