Πώς να εφαρμόσετε την ακολουθία Fibonacci στην Java

Pos Na Epharmosete Ten Akolouthia Fibonacci Sten Java



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

Αυτή η ανάρτηση θα παρουσιάσει διάφορες μεθόδους για την υλοποίηση/δημιουργία της σειράς Fibonacci στην Java.

Πώς να δημιουργήσετε την ακολουθία/σειρά Fibonacci στην Java;







Αυτή η σειρά ξεκινά από το ' 0 ' και ' 1 ” και η σειρά συνεχίζει στην εκτύπωση 0, 1, 1, 2, 3, 5 κ.ο.κ. Στην Java, μπορούν να χρησιμοποιηθούν διάφορες μέθοδοι για τη δημιουργία σειρών Fibonacci, όπως ' βρόχους ' και ' αναδρομική μέθοδος '.



Για πρακτικούς λόγους, ας δοκιμάσουμε κάθε μέθοδο μία προς μία.



Μέθοδος 1: Εφαρμογή ακολουθίας Fibonacci σε Java χρησιμοποιώντας βρόχους

Μπορείτε να εφαρμόσετε την ακολουθία Fibonacci επαναλαμβάνοντας τους αριθμούς με τη βοήθεια του ' Για ' ή ' ενώ ' βρόχος. Για να κατανοήσετε αυτήν την έννοια, δείτε τα παρακάτω παραδείγματα.





Παράδειγμα 1: Χρήση βρόχου «για».

Στον αναφερόμενο κώδικα, θα κάνουμε βρόχο τα στοιχεία μέσω του ' Για ' βρόχος. Για το σκοπό αυτό, πρώτα από όλα, δηλώστε τον αριθμό και ορίστε την καταμέτρηση για μια σειρά αριθμών:

ενθ num1 = 0 , αρ.2 = 1 , num3, i, count = 12 ;

Επικαλέστε το « Τυπώνω() ” και περάστε τους αριθμούς ως όρισμα αυτής της μεθόδου για να εμφανίσετε το αποτέλεσμα στην κονσόλα:



Σύστημα . έξω . Τυπώνω ( num1 + '' + num2 ) ;

Στο παρακάτω απόσπασμα κώδικα, κάνουμε βρόχο χρησιμοποιώντας ένα ' Για ' βρόχο και μια συνθήκη ορίζεται στο ' Για ' βρόχος. Εάν πληρούται η συνθήκη, θα προσθέσει τους δύο πρώτους αριθμούς και θα αποθηκεύσει το άθροισμα σε μια άλλη μεταβλητή. Μετά από αυτό, εκτυπώστε το άθροισμα στην κονσόλα:

Για ( Εγώ = 2 ; Εγώ < μετρώ ; ++ Εγώ ) {

αριθμός 3 = num1 + num2 ;

Σύστημα . έξω . Τυπώνω ( '' + αριθμός 3 ) ;

num1 = num2 ;

num2 = αριθμός 3 ;

}

Μπορεί να παρατηρηθεί ότι η ακολουθία Fibonacci των 12 αριθμών εκτυπώνεται στην οθόνη:

Παράδειγμα 2: Χρήση βρόχου 'while'.

Οι χρήστες μπορούν επίσης να χρησιμοποιήσουν το ' ενώ ” επαναλήπτης για την υλοποίηση της ακολουθίας Fibonacci στην Java. Για να γίνει αυτό, οι μεταβλητές ακέραιου τύπου δηλώνονται:

ενθ Εγώ = 1 , σε ένα = δεκαπέντε , πρώτο στοιχείο = 0 , secondElement = 1 ;

Επικαλέστε το « println() ' μέθοδος εκτύπωσης του στοιχείου στην οθόνη:

Σύστημα . έξω . println ( 'Σειρά Fibonacci of' + σε ένα + 'Στοιχεία:' ) ;

Στο παρακάτω μπλοκ κώδικα, κάνουμε βρόχο μέσω του ' ενώ ” βρόχος. Αξιολογήστε τον επόμενο όρο προσθέτοντας 'firstElement' και 'secondElement' και εκχωρήστε την τιμή του ' secondElement ' προς την ' πρώτοΣτοιχείο ' και ' επόμενο Τρίμηνο ' προς την ' secondElement ”:

ενώ ( Εγώ <= σε ένα ) {

Σύστημα . έξω . Τυπώνω ( πρώτοΣτοιχείο + ',' ) ;

ενθ επόμενο Τρίμηνο = πρώτοΣτοιχείο + secondElement ;

πρώτοΣτοιχείο = secondElement ;

secondElement = επόμενο Τρίμηνο ;

Εγώ ++;

}

Ως αποτέλεσμα, η ακολουθία Fibonacci εκτυπώνεται στην κονσόλα:

Μέθοδος 2: Εφαρμογή ακολουθίας Fibonacci σε Java με χρήση αναδρομής

Οι χρήστες μπορούν επίσης να χρησιμοποιήσουν τη μέθοδο αναδρομής για την υλοποίηση της ακολουθίας Fibonacci. Η αναφερόμενη μέθοδος καλεί/καλεί τον εαυτό της αναδρομικά για την εκτύπωση της ακολουθίας μέχρι να εκπληρωθούν τα βασικά κριτήρια. Δείτε το παρακάτω απόσπασμα κώδικα για την εφαρμογή αυτής της μεθόδου.

Πρώτα απ 'όλα, εφαρμόστε τη θήκη βάσης. Για να το κάνετε αυτό, ελέγξτε τη συνθήκη εάν ο αριθμός είναι μικρότερος ή ίσος με ένα, θα επιστρέψει τον ίδιο αριθμό, διαφορετικά, θα επιστρέψει τη σειρά Fibonacci:

αν ( αριθμός <= 1 ) {

ΕΠΙΣΤΡΟΦΗ αριθμός ;

}

ΕΠΙΣΤΡΟΦΗ ψεματάκι ( αριθμός - 1 ) + ψεματάκι ( αριθμός - 2 ) ;

Δηλώστε τη μεταβλητή τύπου ακέραιου και αντιστοιχίστε της μια τιμή:

ενθ αριθμός = 12 ;

Στο παρακάτω απόσπασμα κώδικα, χρησιμοποιήστε το ' Για ' επαναλήπτης και ορίστε μια συνθήκη. Επικαλέστε το « Τυπώνω() ' μέθοδος εμφάνισης της ακολουθίας Fibonacci στην κονσόλα:

Για ( ενθ Εγώ = 0 ; Εγώ < αριθμός ; Εγώ ++ ) {

Σύστημα . έξω . Τυπώνω ( ψεματάκι ( Εγώ ) + '' ) ;

}

Μπορεί να παρατηρηθεί ότι η ακολουθία Fibonacci εμφανίζεται στην οθόνη:

Όλα αυτά αφορούν την εφαρμογή της ακολουθίας Fibonacci στην Java.

Συμπέρασμα

Για την υλοποίηση της ακολουθίας Fibonacci στην Java, υπάρχουν διάφορες μέθοδοι που μπορούν να χρησιμοποιηθούν όπως « για βρόχο », « ενώ βρόχος ' και ' αναδρομική μέθοδος '. Όπου στην αναδρομική προσέγγιση, η συνάρτηση καλείται αναδρομικά για την εκτύπωση της σειράς μέχρι να επιτευχθεί η βασική συνθήκη/περίπτωση. Αυτή η ανάρτηση αναφέρει μερικές μεθόδους για την υλοποίηση της ακολουθίας Fibonacci στην Java.