Πώς να χρησιμοποιήσετε τη λειτουργία Fibonacci Αναδρομή

Στην επιστήμη των υπολογιστών , μια αναδρομική συνάρτηση είναι ένα κατασκεύασμα προγραμματισμού που καλεί τον εαυτό της . Χρησιμοποιούνται κυρίως για να αξιολογήσει μαθηματικές συναρτήσεις . Η λειτουργία αναδρομή Fibonacci υπολογίζει τη σειρά των αριθμών Fibonacci . Η σειρά Fibonacci είναι μια ακολουθία αριθμών με τις δύο πρώτοι αριθμοί είναι 1 . Κάθε διαδοχικό αριθμό υπολογίζεται με την προσθήκη των δύο αριθμών που προηγούνται του . Παραδοσιακά , η λειτουργία Fibonacci αναδρομή έχει ένα κακό παράδειγμα αναδρομής , λόγω του αριθμού των αυτο - κλήσεις που πραγματοποιούνται από τη λειτουργία . Το ακόλουθο παράδειγμα είναι ένα γενικό κωδικό εφαρμόσιμων σε πολλές γλώσσες του προγράμματος . Οδηγίες
Η 1

Εφαρμογή μια μέθοδο για να χειριστεί την υπόθεση βάσης της επαναληπτικής λειτουργίας . Η μέθοδος δέχεται μια ακέραια μεταβλητή και καλεί μία άλλη μέθοδος για να χειριστεί τις δύο τιμές μετά τη βασική περίπτωση . Ένα παράδειγμα κώδικα μοιάζει με αυτό :

unsigned int fibonacci ( unsigned int n ) {

επιστροφή n == 0 ; 0 : fibonacci2 ( n, 0 , 1 ) ?

}

Το σύμβολο " : " σημαίνει ότι αν η είναι ίσο με 0 η συνάρτηση επιστρέφει 0 , αλλιώς fibonacci2 ονομάζεται
. Φτηνές 2

Εφαρμογή δεύτερη μέθοδος για να χειριστεί κάθε περίπτωση μετά από το βασικό σενάριο . Μια κωδικοί παράδειγμα μοιάζει με αυτό :

unsigned int fibonacci2 ( unsigned int n , unsigned int τιμή1 , τιμή2 unsigned int )

{

επιστροφή n == 1 ; τιμή1 : fibonacci2 ( n - 1 , value2 , value1 value2 + ) ?

}

Το σύμβολο " ; " ; σημαίνει ότι αν η είναι ίσο με 1, τότε value1 ισούται με ένα , αλλιώς fibonacci2 καλείται αναδρομικά .
εικόνων 3

Εισάγετε μια αυθαίρετη τιμή για τη μεταβλητή " n " και την κατάρτιση του κώδικα για να εκτελέσει το Fibonacci λειτουργούν στην τιμή που δώσατε .
Η
εικόνων