Kuidas rakendada Fibonacci jada Javas

Kuidas Rakendada Fibonacci Jada Javas



Programmeerimismaailmas algab Fibonacci nime all tuntud numbrijada 0-ga ja 1-ga, millele järgneb kaks 1-t ja jätkub seejärel kasvava numbrite seeriaga. Selle jada iseloomulik tunnus on see, et iga number seerias/jadas on kahe eelmise väärtuse koond. Java pakub selle jada rakendamiseks erinevaid meetodeid.

See postitus demonstreerib erinevaid meetodeid Fibonacci seeria rakendamiseks/genereerimiseks Javas.

Kuidas luua Java-s Fibonacci jada/seeria?







See sari algab ' 0 ” ja „ 1 ” ja seeria jätkab 0, 1, 1, 2, 3, 5 jne trükkimisega. Javas saab Fibonacci seeria genereerimiseks kasutada erinevaid meetodeid, näiteks ' silmuseid ” ja „ rekursiivne meetod ”.



Praktilistel eesmärkidel proovime iga meetodit ükshaaval.



1. meetod: rakendage Java-s Fibonacci jada, kasutades silmuseid

Fibonacci jada saab realiseerida, itereerides numbreid, kasutades ' jaoks ” või „ samas 'silmus. Selle kontseptsiooni mõistmiseks vaadake allpool toodud näiteid.





Näide 1: 'for' Loopi kasutamine

Määratud koodis loome elemendid silmuse kaudu ' jaoks 'silmus. Selleks deklareerige kõigepealt arv ja määrake arvude seeria arv:

int number1 = 0 , number2 = 1 , number3, i, loe = 12 ;

kutsuge esile ' print() ” meetodit ja edastage numbrid selle meetodi argumendiks, et tulemus konsoolis kuvada:



Süsteem . välja . printida ( number1 + ' ' + number2 ) ;

Allolevas koodilõigul kasutame silmust ' jaoks ' tsükkel ja tingimus on seatud ' jaoks 'silmus. Kui tingimus on täidetud, liidab see kaks esimest numbrit ja salvestab summa teise muutujasse. Pärast seda printige summa konsoolile:

jaoks ( i = 2 ; i < loendama ; ++ i ) {

number3 = number1 + number2 ;

Süsteem . välja . printida ( ' ' + number3 ) ;

number1 = number2 ;

number2 = number3 ;

}

Võib täheldada, et ekraanile on trükitud 12 numbrist koosnev Fibonacci jada:

Näide 2: Loopi 'while' kasutamine

Kasutajad saavad kasutada ka ' samas ” iteraator Fibonacci jada rakendamiseks Javas. Selleks deklareeritakse täisarvu tüüpi muutujad:

int i = 1 , ühel = viisteist , esimene Element = 0 , teine ​​Element = 1 ;

kutsuge esile ' println() ” meetod elemendi ekraanile printimiseks:

Süsteem . välja . println ( 'Fibonacci seeria' + ühel + 'Elemendid:' ) ;

Allolevas koodiplokis vaatame läbi ' samas 'silmus. Hinnake järgmist terminit, lisades 'firstElement' ja 'secondElement' ning määrake väärtuse ' teine ​​Element ' kuni ' esimene element ” ja „ nextTerm ' kuni ' teine ​​Element ”:

samas ( i <= ühel ) {

Süsteem . välja . printida ( esimene element + ', ' ) ;

int nextTerm = esimene element + teine ​​Element ;

esimene element = teine ​​Element ;

teine ​​Element = nextTerm ;

i ++;

}

Selle tulemusel trükitakse konsoolile Fibonacci jada:

2. meetod: rakendage Java-s Fibonacci jada rekursiooni abil

Kasutajad saavad Fibonacci jada rakendamiseks kasutada ka rekursioonimeetodit. Nimetatud meetod kutsub/kutsub ennast rekursiivselt jada printimiseks, kuni põhikriteeriumid on täidetud. Selle meetodi rakendamiseks vaadake allolevat koodilõiku.

Kõigepealt rakendage põhijuhtumit. Selleks kontrollige tingimust, kui arv on väiksem või võrdne ühega, tagastab see sama arvu, vastasel juhul tagastab see Fibonacci seeria:

kui ( number <= 1 ) {

tagasi number ;

}

tagasi fib ( number - 1 ) + fib ( number - 2 ) ;

Deklareerige täisarvu tüüpi muutuja ja määrake sellele väärtus:

int number = 12 ;

Kasutage allolevas koodilõigul ' jaoks ” iteraatorit ja seadke tingimus. kutsuge esile ' print() ” meetod Fibonacci jada kuvamiseks konsoolil:

jaoks ( int i = 0 ; i < number ; i ++ ) {

Süsteem . välja . printida ( fib ( i ) + ' ' ) ;

}

Võib märgata, et ekraanil kuvatakse Fibonacci jada:

See kõik puudutab Fibonacci jada rakendamist Javas.

Järeldus

Fibonacci jada rakendamiseks Javas saab kasutada erinevaid meetodeid, näiteks ' silmuse jaoks ”, “ samas silmus ” ja „ rekursiivne meetod ”. Kui rekursiivse lähenemise korral kutsub funktsioon end rekursiivselt seeria printimiseks, kuni jõutakse põhitingimuse/juhtumini. Selles postituses on kirjeldatud paar meetodit Fibonacci jada rakendamiseks Javas.