Kako implementirati Fibonaccijevo zaporedje v Javi

Kako Implementirati Fibonaccijevo Zaporedje V Javi



V svetu programiranja se zaporedje števil, znano kot Fibonacci, začne z 0 in 1, sledita dve 1, nato pa se nadaljuje z naraščajočim nizom števil. Značilnost tega zaporedja je, da je vsako število v seriji/zaporedju skupek prejšnjih dveh vrednosti. Java ponuja različne metode za implementacijo tega zaporedja.

Ta objava bo prikazala različne metode za implementacijo/generiranje Fibonaccijeve serije v Javi.

Kako ustvariti Fibonaccijevo zaporedje/serije v Javi?







Ta serija se začne od ' 0 « in » 1 ” in serija se nadaljuje s tiskanjem 0, 1, 1, 2, 3, 5 itd. V Javi je mogoče uporabiti različne metode za ustvarjanje Fibonaccijeve vrste, kot je ' zanke « in » rekurzivna metoda ”.



Za praktične namene poskusimo vsako metodo eno za drugo.



1. način: Implementacija Fibonaccijevega zaporedja v Javi z uporabo zank

Fibonaccijevo zaporedje lahko implementirate s ponavljanjem števil s pomočjo ' za « ali » medtem ” zanke. Da bi razumeli ta koncept, si oglejte spodnje primere.





Primer 1: Uporaba zanke »za«.

V navedeni kodi bomo elemente zankali prek ' za ” zanke. V ta namen najprej deklarirajte število in nastavite štetje za niz števil:

int št.1 = 0 , št.2 = 1 , num3, i, štetje = 12 ;

Prikličite ' natisni() ” in posredujte številke kot argument te metode za prikaz rezultata na konzoli:



Sistem . ven . tiskanje ( št.1 + ' ' + št.2 ) ;

V spodnjem delčku kode izvajamo zanko z uporabo ' za ' in pogoj je nastavljen v ' za ” zanke. Če je pogoj izpolnjen, bo prvi dve števili seštel in vsoto shranil v drugo spremenljivko. Nato na konzolo natisnite vsoto:

za ( jaz = 2 ; jaz < štetje ; ++ jaz ) {

številka3 = št.1 + št.2 ;

Sistem . ven . tiskanje ( ' ' + številka3 ) ;

št.1 = št.2 ;

št.2 = številka3 ;

}

Opazimo lahko, da je Fibonaccijevo zaporedje 12 števil natisnjeno na zaslonu:

Primer 2: Uporaba zanke »while«.

Uporabniki lahko uporabljajo tudi » medtem ” iterator za implementacijo Fibonaccijevega zaporedja v Javi. Da bi to naredili, so deklarirane spremenljivke tipa celo število:

int jaz = 1 , na enem = petnajst , prviElement = 0 , drugiElement = 1 ;

Prikličite ' println() ” metoda za tiskanje elementa na zaslon:

Sistem . ven . println ( 'Fibonaccijeva serija' + na enem + 'Elementi:' ) ;

V spodnjem kodnem bloku se premikamo skozi ' medtem ” zanke. Ocenite naslednji izraz tako, da dodate »firstElement« in »secondElement« in dodelite vrednost » secondElement ' do ' firstElement « in » nextTerm ' do ' secondElement ”:

medtem ( jaz <= na enem ) {

Sistem . ven . tiskanje ( firstElement + ', ' ) ;

int nextTerm = firstElement + secondElement ;

firstElement = secondElement ;

secondElement = nextTerm ;

jaz ++;

}

Posledično se Fibonaccijevo zaporedje natisne na konzoli:

2. način: Implementacija Fibonaccijevega zaporedja v Javi z uporabo rekurzije

Uporabniki lahko uporabijo tudi metodo rekurzije za implementacijo Fibonaccijevega zaporedja. Navedena metoda se rekurzivno prikliče/pokliče za tiskanje zaporedja, dokler ni izpolnjen osnovni kriterij. Oglejte si spodnji delček kode za implementacijo te metode.

Najprej implementirajte osnovni primer. Če želite to narediti, preverite pogoj, če je število manjše ali enako ena, bo vrnilo isto število, sicer bo vrnilo Fibonaccijevo vrsto:

če ( število <= 1 ) {

vrnitev število ;

}

vrnitev fib ( število - 1 ) + fib ( število - 2 ) ;

Deklarirajte spremenljivko tipa integer in ji dodelite vrednost:

int število = 12 ;

V spodnjem delčku kode uporabite » za ” iterator in nastavite pogoj. Prikličite ' natisni() ” za prikaz Fibonaccijevega zaporedja na konzoli:

za ( int jaz = 0 ; jaz < število ; jaz ++ ) {

Sistem . ven . tiskanje ( fib ( jaz ) + ' ' ) ;

}

Opazimo lahko, da je na zaslonu prikazano Fibonaccijevo zaporedje:

To je vse o izvajanju Fibonaccijevega zaporedja v Javi.

Zaključek

Za implementacijo Fibonaccijevega zaporedja v Javi je mogoče uporabiti različne metode, kot je ' za zanko ”, “ medtem ko zanka « in » rekurzivna metoda ”. Pri rekurzivnem pristopu se funkcija rekurzivno pokliče za tiskanje serije, dokler ni dosežen osnovni pogoj/primer. Ta objava je navedla nekaj metod za implementacijo Fibonaccijevega zaporedja v Javi.