Ten post zademonstruje różne metody implementacji/generowania serii Fibonacciego w Javie.
Jak wygenerować sekwencję / serię Fibonacciego w Javie?
Ta seria zaczyna się od „ 0 ' I ' 1 ” i seria przechodzi do drukowania 0, 1, 1, 2, 3, 5 i tak dalej. W Javie do generowania ciągu Fibonacciego można użyć różnych metod, takich jak „ pętle ' I ' metoda rekurencyjna ”.
Ze względów praktycznych wypróbujmy każdą metodę po kolei.
Metoda 1: Zaimplementuj ciąg Fibonacciego w Javie za pomocą pętli
Możesz zaimplementować ciąg Fibonacciego, powtarzając liczby za pomocą „ Do ' Lub ' chwila ' pętla. Aby zrozumieć tę koncepcję, zapoznaj się z poniższymi przykładami.
Przykład 1: Użycie pętli „for”.
W podanym kodzie zapętlimy elementy za pomocą „ Do ' pętla. W tym celu w pierwszej kolejności zadeklaruj liczbę i ustaw liczbę dla serii liczb:
int numer1 = 0 , numer2 = 1 , num3, ja, policz = 12 ;Wywołaj „ wydrukować() ” i przekazać liczby jako argument tej metody, aby wyświetlić wynik na konsoli:
System . na zewnątrz . wydrukować ( numer1 + ' ' + liczba2 ) ;
W poniższym fragmencie kodu wykonujemy pętlę za pomocą „ Do ” i ustawiany jest warunek w „ Do ' pętla. Jeśli warunek jest spełniony, doda dwie pierwsze liczby i zapisze sumę w innej zmiennej. Następnie wydrukuj sumę na konsoli:
Do ( I = 2 ; I < liczyć ; ++ I ) {numer 3 = numer1 + liczba2 ;
System . na zewnątrz . wydrukować ( ' ' + numer 3 ) ;
numer1 = liczba2 ;
liczba2 = numer 3 ;
}
Można zauważyć, że na ekranie wydrukowany jest ciąg Fibonacciego składający się z 12 liczb:
Przykład 2: Użycie pętli „while”.
Użytkownicy mogą również korzystać z „ chwila ” iterator implementacji ciągu Fibonacciego w Javie. W tym celu deklaruje się zmienne typu integer:
int I = 1 , na jednego = piętnaście , pierwszy element = 0 , drugi element = 1 ;Wywołaj „ println() ” metoda drukowania elementu na ekranie:
System . na zewnątrz . println ( „Seria Fibonacciego” + na jednego + ' Elementy:' ) ;W poniższym bloku kodu przechodzimy przez „ chwila ' pętla. Oceń następny termin, dodając „firstElement” i „secondElement” i przypisz wartość „ drugi element ' Do ' pierwszy element ' I ' Następny termin ' Do ' drugi element ”:
chwila ( I <= na jednego ) {System . na zewnątrz . wydrukować ( pierwszy element + ', ' ) ;
int Następny termin = pierwszy element + drugi element ;
pierwszy element = drugi element ;
drugi element = Następny termin ;
I ++;
}
W rezultacie ciąg Fibonacciego jest drukowany na konsoli:
Metoda 2: Zaimplementuj ciąg Fibonacciego w Javie przy użyciu rekurencji
Użytkownicy mogą również wykorzystać metodę rekurencji do implementacji ciągu Fibonacciego. Podana metoda wywołuje/wywołuje się rekurencyjnie w celu wydrukowania sekwencji, dopóki podstawowe kryteria nie zostaną spełnione. Sprawdź poniższy fragment kodu do implementacji tej metody.
Przede wszystkim zaimplementuj przypadek podstawowy. Aby to zrobić, sprawdź warunek, jeśli liczba jest mniejsza lub równa jeden, zwróci tę samą liczbę, w przeciwnym razie zwróci ciąg Fibonacciego:
Jeśli ( numer <= 1 ) {powrót numer ;
}
powrót bujda ( numer - 1 ) + bujda ( numer - 2 ) ;
Zadeklaruj zmienną typu integer i przypisz jej wartość:
int numer = 12 ;W poniższym fragmencie kodu użyj „ Do ” iterator i ustaw warunek. Wywołaj „ wydrukować() ”, aby wyświetlić ciąg Fibonacciego na konsoli:
Do ( int I = 0 ; I < numer ; I ++ ) {System . na zewnątrz . wydrukować ( bujda ( I ) + ' ' ) ;
}
Można zauważyć, że na ekranie wyświetlany jest ciąg Fibonacciego:
To wszystko na temat implementacji ciągu Fibonacciego w Javie.
Wniosek
Aby zaimplementować sekwencję Fibonacciego w Javie, można zastosować różne metody, takie jak „ dla pętli ”, „ pętla while ' I ' metoda rekurencyjna ”. Gdzie w podejściu rekurencyjnym funkcja wywołuje się rekurencyjnie w celu wydrukowania serii, aż do osiągnięcia warunku podstawowego/przypadku. W tym poście podano kilka metod implementacji sekwencji Fibonacciego w Javie.