Kuinka toteuttaa Fibonacci-sekvenssi Javassa

Kuinka Toteuttaa Fibonacci Sekvenssi Javassa



Ohjelmointimaailmassa Fibonaccina tunnettu numerosarja alkaa nollasta ja 1:stä, jota seuraa kaksi ykköstä ja jatkuu sitten nousevalla numerosarjalla. Tämän sekvenssin määrittävä piirre on, että jokainen sarjan/sekvenssin numero on kahden edellisen arvon aggregaatti. Java tarjoaa erilaisia ​​menetelmiä tämän sekvenssin toteuttamiseksi.

Tämä viesti esittelee erilaisia ​​​​menetelmiä Fibonacci-sarjan toteuttamiseksi / luomiseksi Javassa.

Kuinka luoda Fibonacci-sekvenssi/sarja Javassa?







Tämä sarja alkaa ' 0 ' ja ' 1 ” ja sarja jatkuu 0, 1, 1, 2, 3, 5 ja niin edelleen tulostamiseen. Javassa Fibonacci-sarjojen luomiseen voidaan käyttää erilaisia ​​menetelmiä, kuten ' silmukat ' ja ' rekursiivinen menetelmä ”.



Käytännön syistä kokeillaan jokaista menetelmää yksitellen.



Tapa 1: Toteuta Fibonacci-sekvenssi Javassa silmukoiden avulla

Voit toteuttaa Fibonacci-sekvenssin iteroimalla numeroita ' varten ' tai ' sillä aikaa 'silmukka. Ymmärtääksesi tämän käsitteen, katso alla olevat esimerkit.





Esimerkki 1: 'for' Loopin käyttö

Ilmoitetussa koodissa silmukkaa elementit ' varten 'silmukka. Tätä tarkoitusta varten ilmoita ensin numero ja aseta luku sarjalle:

int numero1 = 0 , numero2 = 1 , num3, i, count = 12 ;

Kutsu ' Tulosta() ” -menetelmää ja anna numerot tämän menetelmän argumenttina tulosten näyttämiseksi konsolissa:



Järjestelmä . ulos . Tulosta ( numero1 + ' ' + numero2 ) ;

Alla olevassa koodinpätkässä käytämme silmukkaa ' varten ' silmukan ja ehto asetetaan ' varten ”silmukka. Jos ehto täyttyy, se lisää kaksi ensimmäistä numeroa ja tallentaa summan toiseen muuttujaan. Tulosta sen jälkeen summa konsolille:

varten ( i = 2 ; i < Kreivi ; ++ i ) {

numero3 = numero1 + numero2 ;

Järjestelmä . ulos . Tulosta ( ' ' + numero3 ) ;

numero1 = numero2 ;

numero2 = numero3 ;

}

Voidaan havaita, että 12 numeron Fibonacci-sekvenssi tulostetaan näytölle:

Esimerkki 2: 'while' -silmukan käyttö

Käyttäjät voivat myös käyttää ' sillä aikaa ” iteraattori Fibonacci-sekvenssin toteuttamiseksi Javassa. Tätä varten kokonaislukutyyppiset muuttujat ilmoitetaan:

int i = 1 , yhdellä = viisitoista , FirstElement = 0 , toinenElementti = 1 ;

Kutsu ' println() ” menetelmä elementin tulostamiseksi näytölle:

Järjestelmä . ulos . println ( 'Fibonacci-sarja' + yhdellä + 'Elementit:' ) ;

Alla olevassa koodilohkossa käymme läpi ' sillä aikaa 'silmukka. Arvioi seuraava termi lisäämällä 'firstElement' ja 'secondElement' ja määritä arvo ' toinenElementti ”–” ensimmäinen elementti ' ja ' seuraava termi ”–” toinenElementti ”:

sillä aikaa ( i <= yhdellä ) {

Järjestelmä . ulos . Tulosta ( ensimmäinen elementti + ', ' ) ;

int seuraava termi = ensimmäinen elementti + toinenElementti ;

ensimmäinen elementti = toinenElementti ;

toinenElementti = seuraava termi ;

i ++;

}

Tämän seurauksena Fibonacci-sekvenssi tulostetaan konsoliin:

Tapa 2: Toteuta Fibonacci-sekvenssi Javassa rekursion avulla

Käyttäjät voivat myös hyödyntää rekursiomenetelmää Fibonacci-sekvenssin toteuttamiseen. Ilmoitettu menetelmä kutsuu/kutsuu itseään rekursiivisesti tulostaakseen sekvenssin, kunnes peruskriteerit täyttyvät. Tutustu alla olevaan koodinpätkään tämän menetelmän käyttöönottamiseksi.

Ensinnäkin, toteuta perustapaus. Tarkista ehto, jos luku on pienempi tai yhtä suuri kuin yksi, se palauttaa saman luvun, muuten se palauttaa Fibonacci-sarjan:

jos ( määrä <= 1 ) {

palata määrä ;

}

palata fib ( määrä - 1 ) + fib ( määrä - 2 ) ;

Ilmoita kokonaislukutyyppinen muuttuja ja anna sille arvo:

int määrä = 12 ;

Käytä alla olevassa koodinpätkässä ' varten ” iteraattori ja aseta ehto. Kutsu ' Tulosta() ' tapa näyttää Fibonacci-sekvenssi konsolissa:

varten ( int i = 0 ; i < määrä ; i ++ ) {

Järjestelmä . ulos . Tulosta ( fib ( i ) + ' ' ) ;

}

Voidaan huomata, että Fibonacci-sekvenssi näkyy näytöllä:

Siinä on kyse Fibonacci-sekvenssin toteuttamisesta Javassa.

Johtopäätös

Fibonacci-sekvenssin toteuttamiseksi Javassa voidaan käyttää useita menetelmiä, kuten ' silmukalle ”, “ kun silmukka ' ja ' rekursiivinen menetelmä ”. Rekursiivisessa lähestymistavassa funktio kutsuu itseään rekursiivisesti sarjan tulostamiseksi, kunnes perusehto/tapaus saavutetaan. Tässä viestissä on kerrottu pari menetelmää Fibonacci-sekvenssin toteuttamiseksi Javassa.