In diesem Beitrag werden verschiedene Methoden zum Implementieren/Generieren der Fibonacci-Reihe in Java demonstriert.
Wie generiert man die Fibonacci-Folge/-Reihe in Java?
Diese Serie beginnt mit „ 0 ' Und ' 1 ” und die Serie fährt mit dem Drucken von 0, 1, 1, 2, 3, 5 usw. fort. In Java können verschiedene Methoden zum Generieren von Fibonacci-Reihen verwendet werden, wie zum Beispiel „ Schleifen ' Und ' rekursive Methode “.
Aus praktischen Gründen probieren wir jede Methode einzeln aus.
Methode 1: Implementieren Sie die Fibonacci-Folge in Java mithilfe von Schleifen
Sie können die Fibonacci-Folge implementieren, indem Sie die Zahlen mit Hilfe der „ für ' oder ' während ” Schleife. Um dieses Konzept zu verstehen, sehen Sie sich die unten aufgeführten Beispiele an.
Beispiel 1: Verwendung der „for“-Schleife
Im angegebenen Code werden wir die Elemente über die Schleife „ für ” Schleife. Zu diesem Zweck deklarieren Sie zunächst die Zahl und legen die Anzahl für eine Reihe von Zahlen fest:
int num1 = 0 , num2 = 1 , num3, ich, zähle = 12 ;Rufen Sie die „ drucken() ”-Methode und übergeben Sie die Zahlen als Argument dieser Methode, um das Ergebnis auf der Konsole anzuzeigen:
System . aus . drucken ( num1 + ' ' + num2 ) ;
Im folgenden Codeausschnitt verwenden wir eine Schleife mit „ für ”-Schleife und eine Bedingung wird in der „ für ” Schleife. Wenn die Bedingung erfüllt ist, werden die ersten beiden Zahlen addiert und die Summe in einer anderen Variablen gespeichert. Drucken Sie anschließend die Summe auf der Konsole aus:
für ( ich = 2 ; ich < zählen ; ++ ich ) {Nummer 3 = num1 + num2 ;
System . aus . drucken ( ' ' + Nummer 3 ) ;
num1 = num2 ;
num2 = Nummer 3 ;
}
Es ist zu beobachten, dass die Fibonacci-Folge aus 12 Zahlen auf dem Bildschirm gedruckt wird:
Beispiel 2: Verwendung der „while“-Schleife
Benutzer können auch das „ während „Iterator zur Implementierung der Fibonacci-Folge in Java. Dazu werden die Variablen vom Typ Integer deklariert:
int ich = 1 , Auf eins = fünfzehn , erstesElement = 0 , zweitesElement = 1 ;Rufen Sie die „ println() ” Methode zum Drucken des Elements auf dem Bildschirm:
System . aus . println ( „Fibonacci-Reihe von“ + Auf eins + „Elemente:“ ) ;Im folgenden Codeblock durchlaufen wir die „ während ” Schleife. Bewerten Sie den nächsten Begriff durch Hinzufügen von „firstElement“ und „secondElement“ und weisen Sie den Wert „ zu. zweites Element ' Zu ' erstes Element ' Und ' nächstes Semester ' Zu ' zweites Element ”:
während ( ich <= Auf eins ) {System . aus . drucken ( erstesElement + ',' ) ;
int nächstes Semester = erstesElement + zweitesElement ;
erstesElement = zweitesElement ;
zweites Element = nächstes Semester ;
ich ++;
}
Als Ergebnis wird die Fibonacci-Folge auf der Konsole gedruckt:
Methode 2: Implementieren Sie die Fibonacci-Folge in Java mithilfe von Rekursion
Benutzer können auch die Rekursionsmethode zur Implementierung der Fibonacci-Folge verwenden. Die angegebene Methode ruft sich selbst rekursiv auf, um die Sequenz zu drucken, bis die Basiskriterien erfüllt sind. Sehen Sie sich den folgenden Codeausschnitt zur Implementierung dieser Methode an.
Implementieren Sie zunächst den Basisfall. Überprüfen Sie dazu die Bedingung: Wenn die Zahl kleiner oder gleich eins ist, wird dieselbe Zahl zurückgegeben, andernfalls wird die Fibonacci-Reihe zurückgegeben:
Wenn ( Nummer <= 1 ) {zurückkehren Nummer ;
}
zurückkehren Flunkerei ( Nummer - 1 ) + Flunkerei ( Nummer - 2 ) ;
Deklarieren Sie die Variable vom Typ Integer und weisen Sie ihr einen Wert zu:
int Nummer = 12 ;Verwenden Sie im folgenden Codeausschnitt das „ für ” Iterator und legen Sie eine Bedingung fest. Rufen Sie die „ drucken() ”-Methode zur Anzeige der Fibonacci-Folge auf der Konsole:
für ( int ich = 0 ; ich < Nummer ; ich ++ ) {System . aus . drucken ( Flunkerei ( ich ) + ' ' ) ;
}
Es ist zu erkennen, dass die Fibonacci-Folge auf dem Bildschirm angezeigt wird:
Dabei geht es um die Implementierung der Fibonacci-Folge in Java.
Fazit
Um die Fibonacci-Folge in Java zu implementieren, können verschiedene Methoden verwendet werden, wie zum Beispiel „ for-Schleife “, „ while-Schleife ' Und ' rekursive Methode “. Beim rekursiven Ansatz ruft sich die Funktion rekursiv auf, um die Serie zu drucken, bis die Grundbedingung/der Grundfall erreicht ist. In diesem Beitrag wurden einige Methoden zur Implementierung der Fibonacci-Folge in Java beschrieben.