Σε αυτό το πρόγραμμα, θα μάθετε να εμφανίζετε την ακολουθία Fibonacci χρησιμοποιώντας μια αναδρομική συνάρτηση.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Python:
- Python για βρόχο
- Λειτουργίες Python
- Επανάληψη Python
Η ακολουθία Fibonacci είναι η ακέραια ακολουθία των 0, 1, 1, 2, 3, 5, 8….
Οι δύο πρώτοι όροι είναι 0 και 1. Όλοι οι άλλοι όροι λαμβάνονται με την προσθήκη των δύο προηγούμενων όρων. Αυτό σημαίνει ότι ο όρος nth είναι το άθροισμα του (n-1) th και (n-2) th όρου.
Πηγαίος κώδικας
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Παραγωγή
Ακολουθία Fibonacci: 0 1 1 2 3 5 8 13 21 34
Σημείωση: Για να δοκιμάσετε το πρόγραμμα, αλλάξτε την τιμή των nterms.
Σε αυτό το πρόγραμμα, αποθηκεύουμε τον αριθμό των όρων που θα εμφανίζονται σε nterms.
Μια αναδρομική συνάρτηση recur_fibo()χρησιμοποιείται για τον υπολογισμό του nth όρου της ακολουθίας. Χρησιμοποιούμε έναν forβρόχο για να επαναλάβουμε και να υπολογίσουμε κάθε όρο αναδρομικά.
Επισκεφθείτε εδώ για να μάθετε περισσότερα σχετικά με την αναδρομή στο Python.
