Tento příspěvek bude demonstrovat různé metody pro implementaci/generování řady Fibonacci v Javě.
Jak vygenerovat Fibonacciho sekvenci/sérii v Javě?
Tato série začíná od „ 0 ' a ' 1 “ a série pokračuje tiskem 0, 1, 1, 2, 3, 5 a tak dále. V Javě lze pro generování Fibonacciho řad použít různé metody, jako např. smyčky ' a ' rekurzivní metoda “.
Pro praktické účely vyzkoušíme každou metodu jednu po druhé.
Metoda 1: Implementace Fibonacciho sekvence v Javě pomocí smyček
Fibonacciho sekvenci můžete implementovat iterací čísel pomocí „ pro “ nebo „ zatímco “smyčka. Chcete-li tomuto konceptu porozumět, podívejte se na níže uvedené příklady.
Příklad 1: Použití smyčky „for“.
V uvedeném kódu zacyklíme prvky přes „ pro “smyčka. Za tímto účelem nejprve deklarujte číslo a nastavte počet pro řadu čísel:
int číslo1 = 0 , číslo2 = 1 , číslo 3, i, počet = 12 ;Vyvolejte „ tisk() ” a předejte čísla jako argument této metody pro zobrazení výsledku na konzole:
Systém . ven . tisk ( číslo1 + '' + číslo2 ) ;
V níže uvedeném úryvku kódu používáme smyčku „ pro smyčka “ a podmínka je nastavena v “ pro “smyčka. Pokud je podmínka splněna, sečte první dvě čísla a uloží součet do jiné proměnné. Poté vytiskněte součet na konzoli:
pro ( i = 2 ; i < počet ; ++ i ) {číslo3 = číslo1 + číslo2 ;
Systém . ven . tisk ( '' + číslo3 ) ;
číslo1 = číslo2 ;
číslo2 = číslo3 ;
}
Lze pozorovat, že na obrazovce je vytištěna Fibonacciho posloupnost 12 čísel:
Příklad 2: Použití smyčky „while“.
Uživatelé mohou také použít „ zatímco ” iterátor pro implementaci Fibonacciho sekvence v Javě. K tomu jsou deklarovány proměnné typu integer:
int i = 1 , na jednom = patnáct , prvníPrvek = 0 , druhýPrvek = 1 ;Vyvolejte „ println() ” metoda tisku prvku na obrazovku:
Systém . ven . println ( 'Fibonacci série' + na jednom + ' Elementy:' ) ;V níže uvedeném bloku kódu procházíme „ zatímco “smyčka. Vyhodnoťte další výraz přidáním „firstElement“ a „secondElement“ a přiřaďte hodnotu „ druhýPrvek “ až “ první prvek ' a ' další termín “ až “ druhýPrvek “:
zatímco ( i <= na jednom ) {Systém . ven . tisk ( první prvek + ',' ) ;
int další termín = první prvek + druhýPrvek ;
první prvek = druhýPrvek ;
druhýPrvek = další termín ;
i ++;
}
Výsledkem je, že Fibonacciho sekvence je vytištěna na konzole:
Metoda 2: Implementace Fibonacciho sekvence v Javě pomocí rekurze
Uživatelé mohou také využít metodu rekurze pro implementaci Fibonacciho sekvence. Uvedená metoda se rekurzivně vyvolává/volá sama pro tisk sekvence, dokud nejsou splněna základní kritéria. Podívejte se na níže uvedený fragment kódu pro implementaci této metody.
Nejprve implementujte základní případ. Chcete-li tak učinit, zkontrolujte podmínku, pokud je číslo menší nebo rovno jedné, vrátí stejné číslo, jinak vrátí Fibonacciho řadu:
-li ( číslo <= 1 ) {vrátit se číslo ;
}
vrátit se fib ( číslo - 1 ) + fib ( číslo - 2 ) ;
Deklarujte proměnnou typu integer a přiřaďte jí hodnotu:
int číslo = 12 ;V níže uvedeném úryvku kódu použijte „ pro ” iterátor a nastavte podmínku. Vyvolejte „ tisk() ” metoda pro zobrazení Fibonacciho sekvence na konzole:
pro ( int i = 0 ; i < číslo ; i ++ ) {Systém . ven . tisk ( fib ( i ) + '' ) ;
}
Můžete si všimnout, že Fibonacciho sekvence je zobrazena na obrazovce:
To je vše o implementaci Fibonacciho sekvence v Javě.
Závěr
Pro implementaci Fibonacciho sekvence v Javě existují různé metody, které lze použít, jako např. pro smyčku “, “ zatímco smyčka ' a ' rekurzivní metoda “. Kde v rekurzivním přístupu se funkce volá rekurzivně pro tisk řady, dokud není dosaženo základní podmínky/případu. Tento příspěvek uvádí několik metod pro implementaci Fibonacciho sekvence v Javě.