Bu örnekte, JavaScript'te özyineleme kullanarak bir Fibonacci dizisi programlamayı öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki JavaScript programlama konuları hakkında bilgi sahibi olmalısınız:
- JavaScript Özyinelemesi
Bir fibonacci dizisi şu şekilde yazılır:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacci dizisi, ilk iki terimin 0 ve 1 olduğu tam sayı dizisidir . Bundan sonra, bir sonraki terim, önceki iki terimin toplamı olarak tanımlanır. Bu nedenle, n-inci terimi toplamıdır (n-1) inci vadeli ve (n-2) inci terimi.
Örnek: Özyineleme kullanarak n. Terime Kadar Fibonacci Dizisi
// 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)); ) )
Çıktı
Terim sayısını girin: 5 0 1 1 2 3
Yukarıdaki programda, fibonacci()
fibonacci dizisini bulmak için yinelemeli bir fonksiyon kullanılır.
- Kullanıcıdan Fibonacci dizisini yazdırmak istediği bir dizi terim girmesi istenir (burada 5 ).
if… else
Sayı büyükse deyimi kontrol etmek için kullanılır , 0 .- Sayı 0'dan büyükse ,
for
her terimi özyinelemeli olarak hesaplamak için bir döngü kullanılır (fibonacci()
işlevi yeniden çağırır ).