Ovaj će post pokazati različite metode za implementaciju/generiranje Fibonaccijevog niza u Javi.
Kako generirati Fibonaccijev niz/niz u Javi?
Ova serija počinje od ' 0 ' i ' 1 ” i serija ide dalje do ispisa 0, 1, 1, 2, 3, 5, i tako dalje. U Javi se mogu koristiti različite metode za generiranje Fibonaccijevog niza, kao što je “ petlje ' i ' rekurzivna metoda ”.
Iz praktičnih razloga, isprobajmo svaku metodu jednu po jednu.
Metoda 1: Implementacija Fibonaccijevog niza u Javi pomoću petlji
Fibonaccijev niz možete implementirati ponavljanjem brojeva uz pomoć ' za ' ili ' dok ' petlja. Da biste razumjeli ovaj koncept, pogledajte dolje navedene primjere.
Primjer 1: Korištenje petlje 'for'.
U navedenom kodu, petlju ćemo izvršiti elemente preko ' za ' petlja. U tu svrhu, prije svega, deklarirajte broj i postavite broj za niz brojeva:
int broj1 = 0 , broj2 = 1 , broj3, i, broj = 12 ;Pozovite ' ispis() ” i proslijedite brojeve kao argument ove metode za prikaz rezultata na konzoli:
Sustav . van . ispisati ( broj1 + ' ' + broj2 ) ;
U donjem isječku koda radimo u petlji koristeći ' za ' petlja i uvjet je postavljen u ' za ' petlja. Ako je uvjet ispunjen, zbrojit će prva dva broja i pohraniti zbroj u drugu varijablu. Nakon toga ispišite zbroj na konzoli:
za ( ja = 2 ; ja < računati ; ++ ja ) {broj3 = broj1 + broj2 ;
Sustav . van . ispisati ( ' ' + broj3 ) ;
broj1 = broj2 ;
broj2 = broj3 ;
}
Može se uočiti da je Fibonaccijev niz od 12 brojeva ispisan na ekranu:
Primjer 2: Korištenje petlje 'while'.
Korisnici također mogu koristiti ' dok ” iterator za implementaciju Fibonaccijevog niza u Javi. Da bi se to postiglo, deklariraju se varijable integer tipa:
int ja = 1 , na jedan = petnaest , prviElement = 0 , drugiElement = 1 ;Pozovite ' println() ” način ispisa elementa na ekranu:
Sustav . van . println ( 'Fibonaccijev niz' + na jedan + ' Elementi:' ) ;U donjem bloku koda prolazimo kroz ' dok ' petlja. Procijenite sljedeći izraz dodavanjem 'firstElement' i 'secondElement' i dodijelite vrijednost ' drugiElement ” do “ prviElement ' i ' nextTerm ” do “ drugiElement ”:
dok ( ja <= na jedan ) {Sustav . van . ispisati ( prviElement + ', ' ) ;
int nextTerm = prviElement + drugiElement ;
prviElement = drugiElement ;
drugiElement = nextTerm ;
ja ++;
}
Kao rezultat toga, Fibonaccijev niz se ispisuje na konzoli:
Metoda 2: Implementacija Fibonaccijevog niza u Javi pomoću rekurzije
Korisnici također mogu koristiti metodu rekurzije za implementaciju Fibonaccijevog niza. Navedena metoda rekurzivno doziva/poziva samu sebe za ispis sekvence dok se ne ispuni osnovni kriterij. Pogledajte donji isječak koda za implementaciju ove metode.
Prije svega, implementirajte osnovni slučaj. Da biste to učinili, provjerite uvjet ako je broj manji ili jednak jedan, vratit će isti broj, inače će vratiti Fibonaccijev niz:
ako ( broj <= 1 ) {povratak broj ;
}
povratak lagati ( broj - 1 ) + lagati ( broj - 2 ) ;
Deklarirajte varijablu integer tipa i dodijelite joj vrijednost:
int broj = 12 ;U donjem isječku koda upotrijebite ' za ” iterator i postavite uvjet. Pozovite ' ispis() ” za prikaz Fibonaccijevog niza na konzoli:
za ( int ja = 0 ; ja < broj ; ja ++ ) {Sustav . van . ispisati ( lagati ( ja ) + ' ' ) ;
}
Može se primijetiti da je na ekranu prikazan Fibonaccijev niz:
To je sve o implementaciji Fibonaccijevog niza u Javi.
Zaključak
Za implementaciju Fibonaccijevog niza u Javi, postoje različite metode koje se mogu koristiti kao što su ' za petlju ”, “ while petlja ' i ' rekurzivna metoda ”. Gdje u rekurzivnom pristupu, funkcija sama sebe poziva rekurzivno za ispis serije dok se ne postigne osnovni uvjet/slučaj. Ovaj post navodi nekoliko metoda za implementaciju Fibonaccijevog niza u Javi.