Hogyan implementáljuk a Fibonacci-szekvenciát Java-ban

Hogyan Implementaljuk A Fibonacci Szekvenciat Java Ban



A programozási világban a Fibonacci néven ismert számsorozat 0-val és 1-gyel kezdődik, majd két 1-essel kezdődik, majd egy növekvő számsorral folytatódik. Ennek a sorozatnak az a meghatározó jellemzője, hogy a sorozatban/sorozatban minden egyes szám az előző két érték összesítése. A Java különféle módszereket kínál ennek a sorozatnak a megvalósításához.

Ez a bejegyzés különféle módszereket mutat be a Fibonacci sorozat Java nyelven történő megvalósítására/generálására.

Hogyan lehet előállítani a Fibonacci szekvenciát/sorozatot Java nyelven?







Ez a sorozat innen indul: 0 ” és „ 1 ” és a sorozat a 0, 1, 1, 2, 3, 5 stb. nyomtatásával folytatódik. Java-ban különféle módszerek használhatók Fibonacci sorozatok generálására, mint pl. hurkok ” és „ rekurzív módszer ”.



Gyakorlati okokból próbáljuk ki az egyes módszereket egyenként.



1. módszer: implementálja a Fibonacci-szekvenciát Java-ban hurkok használatával

A Fibonacci sorozatot a számok iterálásával valósíthatja meg a „ számára ” vagy „ míg ” hurok. Ennek a fogalomnak a megértéséhez tekintse meg az alábbi példákat.





1. példa: „for” Loop használata

A megadott kódban az elemeket a „ számára ” hurok. Ebből a célból először deklarálja a számot, és állítsa be a számlálást egy számsorozathoz:

int szám1 = 0 , num2 = 1 , num3, i, count = 12 ;

Hívd meg a ' nyomtatás() ” metódust, és adja át a számokat ennek a metódusnak az argumentumaként, hogy az eredmény megjelenjen a konzolon:



Rendszer . ki . nyomtatás ( szám1 + ' ' + szám2 ) ;

Az alábbi kódrészletben egy ' számára ' hurok, és egy feltétel van beállítva a ' számára ” hurok. Ha a feltétel teljesül, összeadja az első két számot, és az összeget egy másik változóban tárolja. Ezt követően nyomtassa ki az összeget a konzolon:

számára ( én = 2 ; én < számol ; ++ én ) {

szám3 = szám1 + szám2 ;

Rendszer . ki . nyomtatás ( ' ' + szám3 ) ;

szám1 = szám2 ;

szám2 = szám3 ;

}

Megfigyelhető, hogy a 12 számból álló Fibonacci-sorozat a képernyőre kerül:

2. példa: A „while” ciklus használata

A felhasználók használhatják a „ míg ” iterátor a Fibonacci szekvencia Java nyelven való megvalósításához. Ehhez az egész típusú változókat deklarálják:

int én = 1 , az egyiken = tizenöt , firstElement = 0 , secondElement = 1 ;

Hívd meg a ' println() ” módszer az elem képernyőre történő kinyomtatására:

Rendszer . ki . println ( 'Fibonacci sorozat' + az egyiken + 'Elemek:' ) ;

Az alábbi kódblokkban a „ míg ” hurok. Értékelje a következő kifejezést a „firstElement” és a „secondElement” hozzáadásával, és rendelje hozzá a „ második Elem ' nak nek ' firstElement ” és „ nextTerm ' nak nek ' második Elem ”:

míg ( én <= az egyiken ) {

Rendszer . ki . nyomtatás ( firstElement + ', ' ) ;

int nextTerm = firstElement + második Elem ;

firstElement = második Elem ;

második Elem = nextTerm ;

én ++;

}

Ennek eredményeként a Fibonacci szekvencia a konzolra kerül:

2. módszer: Valósítsa meg a Fibonacci-szekvenciát Java-ban rekurzió segítségével

A felhasználók a rekurziós módszert is használhatják a Fibonacci-szekvencia megvalósításához. A megadott metódus rekurzívan meghívja/hívja magát a szekvencia kinyomtatásához, amíg az alapfeltétel teljesül. Tekintse meg az alábbi kódrészletet a módszer megvalósításához.

Először is valósítsa meg az alapesetet. Ehhez ellenőrizze a feltételt, ha a szám kisebb vagy egyenlő, mint egy, akkor ugyanazt a számot adja vissza, ellenkező esetben a Fibonacci sorozatot adja vissza:

ha ( szám <= 1 ) {

Visszatérés szám ;

}

Visszatérés füllent ( szám - 1 ) + füllent ( szám - 2 ) ;

Deklarálja az egész típusú változót, és adjon hozzá egy értéket:

int szám = 12 ;

Az alábbi kódrészletben használja a „ számára ” iterátort, és állítson be egy feltételt. Hívd meg a ' nyomtatás() ” módszer a Fibonacci-szekvencia megjelenítéséhez a konzolon:

számára ( int én = 0 ; én < szám ; én ++ ) {

Rendszer . ki . nyomtatás ( füllent ( én ) + ' ' ) ;

}

Észrevehető, hogy a Fibonacci szekvencia megjelenik a képernyőn:

Ez minden a Fibonacci szekvencia Java nyelven való megvalósításáról szól.

Következtetés

A Fibonacci szekvencia Java nyelven való megvalósításához különféle módszerek használhatók, mint pl. hurokhoz ”, „ míg hurok ” és „ rekurzív módszer ”. Ahol a rekurzív megközelítésben a függvény rekurzívan hívja meg magát a sorozat nyomtatásához, amíg el nem éri az alapfeltételt/esetet. Ez a bejegyzés bemutatott néhány módszert a Fibonacci szekvencia Java nyelven való megvalósítására.