Σε αυτό το παράδειγμα, θα μάθετε να προγραμματίζετε μια ακολουθία Fibonacci χρησιμοποιώντας αναδρομή σε JavaScript.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- Επανάληψη JavaScript
Μια ακολουθία fibonacci γράφεται ως:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Η ακολουθία Fibonacci είναι η ακέραια ακολουθία όπου οι δύο πρώτοι όροι είναι 0 και 1 . Μετά από αυτό, ο επόμενος όρος ορίζεται ως το άθροισμα των δύο προηγούμενων όρων. Ως εκ τούτου, η νιοστή όρος είναι το άθροισμα των (n-1) Th όρος και (n-2) Th όρο.
Παράδειγμα: Fibonacci Sequence Upto nth Term using Recursion
// 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)); ) )
Παραγωγή
Εισαγάγετε τον αριθμό όρων: 5 0 1 1 2 3
Στο παραπάνω πρόγραμμα, χρησιμοποιείται μια αναδρομική συνάρτηση fibonacci()
για την εύρεση της ακολουθίας ινών.
- Ο χρήστης καλείται να εισαγάγει έναν αριθμό όρων μέχρι τους οποίους θέλει να εκτυπώσει την ακολουθία Fibonacci (εδώ 5 ).
- Η
if… else
δήλωση χρησιμοποιείται για να ελέγξει εάν ο αριθμός είναι μεγαλύτερος από 0 . - Εάν ο αριθμός είναι μεγαλύτερος από 0 , χρησιμοποιείται ένας
for
βρόχος για τον υπολογισμό κάθε όρου αναδρομικά (καλείfibonacci()
ξανά τη συνάρτηση).