Šis įrašas parodys įvairius „Fibonacci“ serijos diegimo / generavimo „Java“ metodus.
Kaip sugeneruoti „Fibonacci“ seką / seriją „Java“?
Ši serija prasideda nuo „ 0 “ ir „ 1 “, o serija tęsiama spausdinant 0, 1, 1, 2, 3, 5 ir pan. „Java“ Fibonačio serijai generuoti gali būti naudojami įvairūs metodai, pvz. kilpos “ ir „ rekursinis metodas “.
Praktiniais tikslais išbandykite kiekvieną metodą po vieną.
1 būdas: įdiekite Fibonacci seką Java naudojant kilpas
Fibonačio seką galite įgyvendinti kartodami skaičius naudodami „ dėl “ arba „ kol “ kilpa. Norėdami suprasti šią sąvoką, peržiūrėkite toliau pateiktus pavyzdžius.
1 pavyzdys: „for“ ciklo naudojimas
Nurodytame kode elementus sujungsime per „ dėl “ kilpa. Tuo tikslu pirmiausia deklaruokite skaičių ir nustatykite skaičių serijos skaičių:
tarpt skaičius1 = 0 , skaičius2 = 1 , skaičius3, i, skaičius = 12 ;Iškvieskite ' spausdinti () “ metodą ir perduokite skaičius kaip šio metodo argumentą, kad rezultatas būtų rodomas konsolėje:
Sistema . išeiti . spausdinti ( skaičius1 + ' ' + skaičius2 ) ;
Žemiau esančiame kodo fragmente atliekame kilpą naudodami „ dėl ' kilpa ir sąlyga yra nustatyta ' dėl “ kilpa. Jei sąlyga įvykdyta, ji sudės pirmuosius du skaičius ir išsaugos sumą kitame kintamajame. Po to atspausdinkite sumą konsolėje:
dėl ( i = 2 ; i < skaičiuoti ; ++ i ) {numeris3 = skaičius1 + skaičius2 ;
Sistema . išeiti . spausdinti ( ' ' + numeris3 ) ;
skaičius1 = skaičius2 ;
skaičius2 = numeris3 ;
}
Galima pastebėti, kad ekrane atspausdinta 12 skaičių Fibonačio seka:
2 pavyzdys: Ciklo „while“ naudojimas
Vartotojai taip pat gali naudoti „ kol “ iteratorius, skirtas Fibonačio sekai įdiegti Java. Norėdami tai padaryti, deklaruojami sveikųjų skaičių tipo kintamieji:
tarpt i = 1 , ant vieno = penkiolika , pirmasisElementas = 0 , antrasisElementas = 1 ;Iškvieskite ' println () “ metodas elementui spausdinti ekrane:
Sistema . išeiti . println ( „Fibonačio serija“ + ant vieno + 'Elementai:' ) ;Žemiau esančiame kodo bloke naršome „ kol “ kilpa. Įvertinkite kitą terminą pridėdami „firstElement“ ir „secondElement“ ir priskirkite reikšmę „ antrasisElementas 'į' pirmasisElementas “ ir „ nextTer 'į' antrasisElementas “:
kol ( i <= ant vieno ) {Sistema . išeiti . spausdinti ( pirmasisElementas + ', ' ) ;
tarpt kitasTerm = pirmasisElementas + antrasisElementas ;
pirmasisElementas = antrasisElementas ;
antrasisElementas = kitasTerm ;
i ++;
}
Dėl to konsolėje atspausdinama Fibonačio seka:
2 būdas: įdiekite Fibonacci seką Java naudojant rekursiją
Vartotojai taip pat gali naudoti rekursijos metodą Fibonačio sekai įgyvendinti. Nurodytas metodas iškviečia / iškviečia save rekursyviai, kad spausdintų seką, kol bus įvykdyti pagrindiniai kriterijai. Peržiūrėkite toliau pateiktą kodo fragmentą, kaip įdiegti šį metodą.
Visų pirma, įgyvendinkite bazinį atvejį. Norėdami tai padaryti, patikrinkite sąlygą, jei skaičius yra mažesnis arba lygus vienam, jis grąžins tą patį skaičių, priešingu atveju grąžins Fibonačio seriją:
jeigu ( numerį <= 1 ) {grąžinti numerį ;
}
grąžinti fib ( numerį - 1 ) + fib ( numerį - 2 ) ;
Deklaruokite sveikojo skaičiaus tipo kintamąjį ir priskirkite jam reikšmę:
tarpt numerį = 12 ;Žemiau esančiame kodo fragmente naudokite „ dėl “ iteratorius ir nustatykite sąlygą. Iškvieskite ' spausdinti () “ metodas Fibonačio sekai rodyti konsolėje:
dėl ( tarpt i = 0 ; i < numerį ; i ++ ) {Sistema . išeiti . spausdinti ( fib ( i ) + ' ' ) ;
}
Galima pastebėti, kad ekrane rodoma Fibonačio seka:
Tai viskas apie Fibonacci sekos įdiegimą Java.
Išvada
Norint įdiegti Fibonacci seką Java, galima naudoti įvairius metodus, pvz. už kilpą “, „ o kilpa “ ir „ rekursinis metodas “. Jei taikant rekursinį metodą, funkcija rekursyviai išsikviečia save spausdindama seriją, kol pasiekiama pagrindinė sąlyga / atvejis. Šiame įraše buvo nurodyti keli Fibonacci sekos diegimo Java programoje būdai.