Tento príspevok bude demonštrovať rôzne metódy implementácie/generovania série Fibonacci v Jave.
Ako vygenerovať Fibonacciho sekvenciu/sériu v Jave?
Táto séria začína od „ 0 “ a „ 1 “ a séria pokračuje tlačou 0, 1, 1, 2, 3, 5 atď. V jazyku Java je možné použiť rôzne metódy na generovanie Fibonacciho sérií, ako napríklad „ slučky “ a „ rekurzívna metóda “.
Pre praktické účely vyskúšajme každú metódu jednu po druhej.
Metóda 1: Implementujte Fibonacciho sekvenciu v jazyku Java pomocou slučiek
Fibonacciho postupnosť môžete implementovať opakovaním čísel pomocou „ pre “ alebo „ zatiaľ čo “slučka. Aby ste pochopili tento koncept, pozrite si nižšie uvedené príklady.
Príklad 1: Použitie slučky „for“.
V uvedenom kóde zacyklíme prvky cez „ pre “slučka. Na tento účel najskôr deklarujte číslo a nastavte počet pre sériu čísel:
int číslo1 = 0 , číslo2 = 1 , číslo3, i, počet = 12 ;Vyvolajte „ tlačiť () ” a odovzdajte čísla ako argument tejto metódy na zobrazenie výsledku na konzole:
systém . von . vytlačiť ( číslo1 + '' + číslo2 ) ;
V nižšie uvedenom útržku kódu používame slučku „ pre “ a podmienka je nastavená v “ pre “slučka. Ak je podmienka splnená, pripočíta prvé dve čísla a súčet uloží do inej premennej. Potom vytlačte sumu na konzole:
pre ( i = 2 ; i < počítať ; ++ i ) {číslo3 = číslo1 + číslo2 ;
systém . von . vytlačiť ( '' + číslo3 ) ;
číslo1 = číslo2 ;
číslo2 = číslo3 ;
}
Je možné pozorovať, že na obrazovke je vytlačená Fibonacciho postupnosť 12 čísel:
Príklad 2: Použitie slučky „while“.
Používatelia môžu tiež použiť „ zatiaľ čo ” iterátor na implementáciu Fibonacciho sekvencie v Jave. Na tento účel sú deklarované premenné typu celé číslo:
int i = 1 , na jeden = pätnásť , prvý Prvok = 0 , druhý Prvok = 1 ;Vyvolajte „ println() ” metóda tlače prvku na obrazovku:
systém . von . println ( 'Fibonacciho séria' + na jeden + 'Prvky:' ) ;V nižšie uvedenom bloku kódu prechádzame cez „ zatiaľ čo “slučka. Vyhodnoťte ďalší výraz pridaním „firstElement“ a „secondElement“ a priraďte hodnotu „ secondElement “ až “ firstElement “ a „ nextTerm “ až “ secondElement “:
zatiaľ čo ( i <= na jeden ) {systém . von . vytlačiť ( firstElement + ',' ) ;
int nextTerm = firstElement + secondElement ;
firstElement = secondElement ;
secondElement = nextTerm ;
i ++;
}
Výsledkom je, že Fibonacciho sekvencia je vytlačená na konzole:
Metóda 2: Implementujte Fibonacciho sekvenciu v jazyku Java pomocou rekurzie
Používatelia môžu tiež využiť metódu rekurzie na implementáciu Fibonacciho sekvencie. Uvedená metóda sa rekurzívne vyvoláva/volá sama na tlač sekvencie, kým nie sú splnené základné kritériá. Pozrite si nižšie uvedený útržok kódu na implementáciu tejto metódy.
Najprv implementujte základný prípad. Ak to chcete urobiť, skontrolujte podmienku, ak je číslo menšie alebo rovné jednej, vráti rovnaké číslo, inak vráti Fibonacciho sériu:
ak ( číslo <= 1 ) {vrátiť číslo ;
}
vrátiť fib ( číslo - 1 ) + fib ( číslo - 2 ) ;
Deklarujte premennú typu celé číslo a priraďte jej hodnotu:
int číslo = 12 ;V nižšie uvedenom útržku kódu použite „ pre ” iterátor a nastavte podmienku. Vyvolajte „ tlačiť () ” metóda na zobrazenie Fibonacciho sekvencie na konzole:
pre ( int i = 0 ; i < číslo ; i ++ ) {systém . von . vytlačiť ( fib ( i ) + '' ) ;
}
Možno si všimnúť, že na obrazovke sa zobrazuje Fibonacciho sekvencia:
To je všetko o implementácii Fibonacciho sekvencie v Jave.
Záver
Na implementáciu Fibonacciho sekvencie v Jave existujú rôzne metódy, ktoré možno použiť, ako napríklad „ pre slučku “, “ pričom slučka “ a „ rekurzívna metóda “. Kde v rekurzívnom prístupe sa funkcia volá rekurzívne na tlač série, kým sa nedosiahne základná podmienka / prípad. Tento príspevok uvádza niekoľko metód implementácie Fibonacciho sekvencie v Jave.