Dette indlæg vil demonstrere forskellige metoder til implementering/generering af Fibonacci-serien i Java.
Hvordan genereres Fibonacci-sekvensen/-serien i Java?
Denne serie starter fra ' 0 ' og ' 1 ” og serien fortsætter med at udskrive 0, 1, 1, 2, 3, 5 og så videre. I Java kan forskellige metoder bruges til at generere Fibonacci-serier, såsom ' sløjfer ' og ' rekursiv metode ”.
For praktiske formål, lad os prøve hver metode en efter en.
Metode 1: Implementer Fibonacci Sequence i Java ved hjælp af loops
Du kan implementere Fibonacci-sekvensen ved at iterere tallene ved hjælp af ' til ' eller ' mens ” sløjfe. For at forstå dette koncept, tjek nedenstående eksempler.
Eksempel 1: Brug af 'til' loop
I den angivne kode vil vi sløjfe elementerne via ' til ” sløjfe. Til det formål skal du først og fremmest deklarere tallet og indstille antallet for en række tal:
int nummer1 = 0 , nummer 2 = 1 , num3, i, tæller = 12 ;Påkald ' Print() ”-metoden og send tallene som argumentet for denne metode for at vise resultatet på konsollen:
System . ud . Print ( nummer1 + ' ' + nummer 2 ) ;
I nedenstående kodestykke sløjfer vi ved hjælp af en ' til ”-løkke og en betingelse er indstillet i til ” sløjfe. Hvis betingelsen er opfyldt, vil den tilføje de to første tal og gemme summen i en anden variabel. Udskriv derefter summen på konsollen:
til ( jeg = 2 ; jeg < tælle ; ++ jeg ) {nummer 3 = nummer1 + nummer 2 ;
System . ud . Print ( ' ' + nummer 3 ) ;
nummer1 = nummer 2 ;
nummer 2 = nummer 3 ;
}
Det kan observeres, at Fibonacci-sekvensen med 12 numre er udskrevet på skærmen:
Eksempel 2: Brug af 'mens'-løkke
Brugere kan også bruge ' mens ” iterator til implementering af Fibonacci-sekvensen i Java. For at gøre det deklareres heltalstypevariablerne:
int jeg = 1 , på en = femten , første Element = 0 , andet Element = 1 ;Påkald ' println() ” metode til at udskrive elementet på skærmen:
System . ud . println ( 'Fibonacci-serien af' + på en + 'Elementer:' ) ;I nedenstående kodeblok går vi gennem ' mens ” sløjfe. Evaluer næste led ved at tilføje 'firstElement' og 'secondElement' og tildel værdien af ' andetElement ' til ' første element ' og ' næste termin ' til ' andetElement ”:
mens ( jeg <= på en ) {System . ud . Print ( første element + ', ' ) ;
int næste termin = første element + andetElement ;
første element = andetElement ;
andetElement = næste termin ;
jeg ++;
}
Som et resultat udskrives Fibonacci-sekvensen på konsollen:
Metode 2: Implementer Fibonacci Sequence i Java ved hjælp af rekursion
Brugere kan også bruge rekursionsmetoden til at implementere Fibonacci-sekvensen. Den angivne metode kalder sig selv rekursivt til udskrivning af sekvensen, indtil basiskriterierne er opfyldt. Tjek nedenstående kodestykke for at implementere denne metode.
Først og fremmest skal du implementere basissagen. For at gøre det skal du kontrollere betingelsen, hvis tallet er mindre end eller lig med én, vil det returnere det samme tal, ellers returnerer det Fibonacci-serien:
hvis ( nummer <= 1 ) {Vend tilbage nummer ;
}
Vend tilbage fib ( nummer - 1 ) + fib ( nummer - 2 ) ;
Deklarer heltalstypevariablen og tildel den en værdi:
int nummer = 12 ;I nedenstående kodestykke skal du bruge ' til ” iterator og sæt en betingelse. Påkald ' Print() ” metode til at vise Fibonacci-sekvensen på konsollen:
til ( int jeg = 0 ; jeg < nummer ; jeg ++ ) {System . ud . Print ( fib ( jeg ) + ' ' ) ;
}
Det kan bemærkes, at Fibonacci-sekvensen vises på skærmen:
Det handler om at implementere Fibonacci-sekvensen i Java.
Konklusion
For at implementere Fibonacci-sekvensen i Java er der forskellige metoder, der kan bruges, såsom ' for sløjfe ', ' mens loop ' og ' rekursiv metode ”. Hvor i den rekursive tilgang kalder funktionen sig selv rekursivt for at udskrive serien indtil grundbetingelsen/casus er nået. Dette indlæg har angivet et par metoder til implementering af Fibonacci-sekvensen i Java.