Úvod do série Fibonacci
Fibonacciho řada spočívá v tom, že každé číslo působí jako součet dvou předchozích hodnot a sekvence vždy začíná základními celými čísly 0 a 1. Fibonacciho čísla jsou svalově vztažena ke zlatému poměru. V tomto tématu se dozvíme o Fibonacci Series v Javě.
Vzorec: an = an - 2 + an - 1
| Fibonacciho série pro prvních 21 čísel | ||||||||||||||||||||
| F 0 | F 1 | F 2 | F 3 | F 4 | F 5 | F 6 | F 7 | F 8 | F 9 | F 10 | F 11 | F 12 | F 13 | F 14 | F 15 | F 16 | F 17 | F 18 | F 19 | F 20 |
| 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |
Klíčové aplikace
Níže jsou uvedeny klíčové aplikace řady Fibonacci v Javě
- Převod z míle na kilometr a kilometr na míle.
- Některé příklady agilní metodiky
- Euclidův algoritmus výpočtu doby běhu algoritmu se provádí pomocí této série technik.
- Statistiky Fibonacci jsou matematicky nošeny některými generátory pseudonáhodných čísel.
- Proces plánování pokeru zahrnuje použití této techniky
- Technika datové struktury haldy Fibonacci se dosahuje technikou série Fibonacci.
- V optice, zatímco hřídel světla se leskne v pohledu od začátku do konce dvou naskládaných průsvitných desek odlišných materiálů odlišných indexů lomu, může se vracet ze tří povrchů: vrchol, střed a základní povrchy obou desek . Číselná odlišná cesta paprsku, která má kreflekce, pro k> 1 je (\ display style k) Fibonacciho číslo.
Program série Fibonacci (nerecursivní program)
// Fibonacci series program
public class Fibonacci (
// main program
public static void main(String() args) (
int count = 10, var1 = 0, var2 = 1;
System.out.print("First " + count + " terms: ");
// Fibonacci series formation loop
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
)
)
Výstup :
Vysvětlení: Tento program vypočítá řadu Fibonacci pro daný rozsah čísel. zde je tohoto procesu dosaženo bez rekurzivní techniky. Algoritmus programu je nakreslen řádek po řádku níže,
Algoritmus programu
- Kořenová třída Fibonacci je deklarována s nutností, aby všechny programové kódy zabudované do této třídy řešily funkčnost dosažení řady čísel Fibonacci.
- Uvnitř kořenové třídy je deklarována hlavní metoda. Hlavní metoda zpravidla působí jako významná metoda Java. spuštění JVM nebude probíhat bez přítomnosti hlavní metody v programu. vysvětlení různých dílčích složek hlavní metody je uvedeno níže,
- Dále je zahrnuta sekce inicializace proměnné. Tato část zahrnuje inicializaci tří různých proměnných. Dva z nich jsou pro dosažení Fibonacciho logiky prostřednictvím swapu hodnoty proměnné úrovně a další proměnná je použita pro regulaci počtu hodnot, pro které musí být Fibonacciho logika vytvořena.
- Klíčová logika pro program řady Fibonacci je dosažena pomocí níže uvedeného pro smyčku v části programu.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logika za tím pro smyčkovou sekci je následující, zpočátku se provádí na okruhu smyčka hodnot, ke které dochází, s přírůstkem hodnoty rozsahu pro každý probíhající tok. Navíc je v každém toku hodnota obou swapových proměnných sečtena do třetí proměnné.
- Po sečtení druhé hodnoty proměnné je zahrnuta do první proměnné, takže to způsobí, že se první hodnota proměnné vyplaví z tohoto procesu. V dalším kroku se sčítaná hodnota přiřadí druhé proměnné.
Na konci této instance pro jediný logický tok jsou použity následující události,
1. Hodnota první proměnné je vyprázdněna.
2. Stávající druhá proměnná je vyplněna první proměnnou.
3. Sčítaná hodnota se přesune do druhé proměnné.
V procesu provádění níže uvedené logické sekvence pro daný počet hodnot, které je třeba, lze dosáhnout řady Fibonacci.
Program řady Fibonacci (pomocí polí)
import java.util.Arrays;
public class Main (
public static void main(String() args) (
int Count = 15;
long() array = new long(Count);
array(0) = 0;
array(1) = 1;
for (int x = 2; x < Count; x++) (
array(x) = array(x - 1) + array(x - 2);
)
System.out.print(Arrays.toString(array));
)
)
Výstup :
Vysvětlení: Implicitní programová logika uvedená výše, ale v tomto případě jsou vstupy Fibonacci uloženy jako součást polí. Všechny výše uvedené operace se tedy týkají pole.
Program série Fibonacci (bez implikací smyček)
public class Fibonaccifunction
(
private static int indexvalue = 0;
private static int endPoint = 9;
public static void main (String() args)
(
int number1 = 0;
int number2 = 1;
fibonaccifunction(number1, number2);
)
public static void fibonaccifunction(int number1, int number2)
(
System.out.println("index value : " + indexvalue + " -> " + number1);
if (indexvalue == endPoint)
return;
indexvalue++;
fibonaccifunction(number2, number1+number2);
)
)
Výstup :
Vysvětlení: Implicitní programová logika uvedená výše, ale v tomto případě byly vstupy Fibonacci zpracovány rekurzivně pomocí funkce s názvem Fibonacci.
Program řady Fibonacci (Bez implikování libovolných smyček, ale dosažených pouze za podmínek)
public class Fibonacci_with_conditions
(
static int number2=1;
static int number1=0;
static int next=0;
public static void Fibonacci_conditions( int number)
(
if(number<10)
(
if(number == 0)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions (number);
)
else
if(number == 1)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions(number);
)
else(
next=number1+number2;
System.out.print(" "+next);
number1=number2;
number2=next;
number++;
Fibonacci_conditions(number);
)
)
)
public static void main(String() args)
(
Fibonacci_conditions(0);
)
)
Výstup :
Vysvětlení: Implicitní logika programu navržená výše, ale v tomto případě jsou vstupy Fibonacci regulovány pouze prostřednictvím nezbytných podmíněných příkazů. Podle podmínek je zaměňování proměnných nutně prováděno.
Program řady Fibonacci (Bez smyček je koncepce smyčky dosaženo metodou nextint)
import java.util.*;
public class Fibonacci_series
(
public static void main(String() args)
(
System.out.println("Input:");
int number= 10, value1=1, value2=0, value3=0;
num(number, value1, value2, value3);
)
public static void num(int number, int value1, int value2, int value3)
(
if(value1 <= number)
(
System.out.println(value1);
value3=value2;
value2=value1;
value1=value2+value3;
num(number, value1, value2, value3);
)
)
)
Výstup :
Vysvětlení: Implicitní programová logika uvedená výše, ale v tomto případě se vstupy Fibonacci zpracovávaly rekurzivně pomocí funkce pojmenované num a smyčka se prováděla pomocí funkce nextInt.
Závěr - Fibonacciho řada v Javě
Tyto programy jsou určeny k dosažení série Fibonacci pro danou celočíselnou hodnotu. V uvedeném seznamu příkladů je zahrnuta převážně klasifikovaná sada technik. Techniky, jako je přístup orientovaný na pole a přístup pouze na základě podmínek, jsou velmi zvláštní.
Doporučené články
Toto je průvodce po sérii Fibonacci v Javě. Zde diskutujeme Fibonacciho řadu a řadu technik, které jsou zahrnuty v daném seznamu příkladů. Další informace naleznete také v následujícím článku -
- Fibonacciho série v C
- 3D pole v Javě
- Poznámky jazyka Java
- StringBuffer v Javě
- Java Deployment Tools
- 3D pole v C ++
- Generátor náhodných čísel v Matlabu
- Generátor náhodných čísel v C #
- Generátor náhodných čísel v JavaScriptu