W tym przykładzie nauczysz się programować ciąg Fibonacciego przy użyciu rekurencji w JavaScript.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania JavaScript:
- Rekursja JavaScript
Sekwencja Fibonacciego jest zapisana jako:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Sekwencja Fibonacciego to ciąg liczb całkowitych, w którym pierwsze dwa wyrazy to 0 i 1 . Następnie następny termin jest definiowany jako suma dwóch poprzednich terminów. Stąd n-ty człon jest sumą (n-1) -tego i (n-2) -tego członu.
Przykład: Sekwencja Fibonacciego do n-tego terminu przy użyciu rekursji
// 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)); ) )
Wynik
Wpisz liczbę terminów: 5 0 1 1 2 3
W powyższym programie fibonacci()
do znalezienia sekwencji Fibonacciego używana jest funkcja rekurencyjna .
- Użytkownik jest proszony o wprowadzenie szeregu terminów, do których chce wydrukować ciąg Fibonacciego (tutaj 5 ).
if… else
Zestawienie służy do sprawdzania, czy liczba jest większa niż 0 .- Jeśli liczba jest większa niż 0 ,
for
pętla jest używana do obliczania każdego terminu rekurencyjnie (fibonacci()
ponownie wywołuje funkcję).