Úvod do série Fibonacci
Fibonacciho séria spočíva v tom, že každé číslo pôsobí ako súčet dvoch predchádzajúcich hodnôt a sekvencia vždy začína základnými celými číslami 0 a 1. Fibonacciho čísla sa svalovo vzťahujú k zlatému pomeru. V tejto téme sa dozvieme viac o sérii Fibonacci v Jave.
Vzorec: an = an - 2 + an - 1
| Fibonacciho séria pre prvý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 |
Kľúčové aplikácie
Tu sú uvedené kľúčové aplikácie série Fibonacci v Jave
- Prepočet kilometrov na kilometre a kilometre na míle.
- Niektoré príklady agilnej metodológie
- Výpočet Euclidovho algoritmu na výpočet doby chodu sa vykonáva pomocou tejto série techník.
- Štatistika Fibonacciho matematicky nosia niektorí generátory pseudonáhodných čísel.
- Proces plánovania pokeru zahŕňa použitie tejto techniky
- Technika dátovej štruktúry haldy Fibonacci sa dosahuje pomocou techniky série Fibonacci.
- V optike, zatiaľ čo hriadeľ svetla svieti v uhle pohľadu od začiatku do konca dvoch nahromadených priesvitných dosiek rôznych materiálov s rozdielnymi indexmi lomu, môže sa vrátiť z troch povrchov: vrchného, stredového a základného povrchu týchto dvoch dosiek., Číslom odlišnej lúčovej cesty, ktorá má kreflections, pre k> 1 je (\ display style k) Fibonacciho číslo.
Program série Fibonacci (nerecursívny 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ýkon :
Vysvetlenie: Tento program vypočíta sériu Fibonacci pre daný rozsah čísel. tu je tento proces dosiahnutý bez použitia rekurzívnej techniky. Algoritmus programu je navrhnutý riadok po riadku nižšie,
Algoritmus programu
- Vyhlási sa koreňová trieda Fibonacci s potrebou, aby všetky programové kódy zabudované do tejto triedy riešili funkčnosť dosiahnutia série čísiel Fibonacciho.
- V koreňovej triede je deklarovaná hlavná metóda. Hlavná metóda spravidla pôsobí ako významná metóda Java. vykonanie JVM sa neuskutoční bez prítomnosti hlavnej metódy v programe. vysvetlenie rôznych podzložiek hlavnej metódy je uvedené nižšie,
- Ďalej je zahrnutá sekcia inicializácie premenných. táto časť obsahuje inicializáciu troch rôznych premenných. Dva z nich slúžia na dosiahnutie Fibonacciho logiky prostredníctvom swapu s premennou úrovňou a iná premenná sa používa na reguláciu počtu hodnôt, pre ktoré je potrebné vygenerovať Fibonacciho logiku.
- Kľúčová logika pre program série Fibonacci je dosiahnutá použitím nižšie uvedeného pre slučku v časti programu.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logika za touto časťou pre slučkovú sekciu je nasledovná, spočiatku sa na slučke vykonáva rozsah hodnôt, pričom slučka nastáva s prírastkom hodnoty rozsahu pre každý prebiehajúci tok. Okrem toho sa v každom toku hodnota oboch swapových premenných sčíta do tretej premennej.
- Po sčítaní sa druhá premenná hodnota implikuje do prvej premennej, takže to robí prvú premennú hodnotu, ktorá sa má vyplaviť z tohto procesu. V ďalšom kroku sa sčítaná hodnota priradí druhej premennej.
Na konci tohto prípadu pre jediný logický tok sa použijú nižšie uvedené udalosti,
1. Hodnota prvej premennej je vyprázdnená.
2. Existujúca druhá hodnota premennej sa vyplní prvou premennou.
3. Sčítaná hodnota sa presunie do druhej premennej.
V procese vykonávania nižšie uvedenej logickej sekvencie pre daný počet hodnôt, ktoré je potrebné, sa môže dosiahnuť Fibonacciho séria.
Program série Fibonacci (pomocou 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ýkon :
Vysvetlenie: Z toho vyplýva, že logika programu navrhnutá vyššie, ale v tomto prípade sú vstupy Fibonacci uložené ako súčasť polí. Takže všetky vyššie uvedené operácie sa týkajú súboru.
Program série Fibonacci (bez naznačenia akýchkoľvek slučiek)
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ýkon :
Vysvetlenie: Z vyššie uvedeného vyplýva logika programu, ale v tomto prípade sa vstupy Fibonacci riešili rekurzívne pomocou funkcie s názvom Fibonacci.
Program série Fibonacci (bez naznačenia akýchkoľvek slučiek, ale dosiahnutý iba pri použití podmienok)
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ýkon :
Vysvetlenie: Z vyššie uvedeného vyplýva logika programu, ale v tomto prípade sú vstupy Fibonacciho regulované iba prostredníctvom nevyhnutných podmienených príkazov. Podľa podmienok sa swapovanie premenných nevyhnutne vykonáva.
Program série Fibonacci (Bez slučiek sa koncepcie slučovania dosahujú pomocou metódy 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ýkon :
Vysvetlenie: Z vyššie uvedeného vyplýva logika programu, ale v tomto prípade sa vstupy Fibonacci riešili rekurzívne pomocou funkcie s názvom num a slučka sa vykonáva pomocou funkcie nextInt.
Záver - Fibonacciho séria v Jave
Tieto programy sú určené na dosiahnutie série Fibonacci pre danú celočíselnú hodnotu. V uvedenom zozname príkladov je zahrnutá prevažne klasifikovaná skupina techník. Techniky, ako je prístup orientovaný na pole a prístup založený na podmienkach, sú veľmi zvláštne.
Odporúčané články
Toto je sprievodca po sérii Fibonacci v Jave. Tu diskutujeme Fibonacciho sériu a súbor techník, ktoré sú obsiahnuté v danom zozname príkladov. Viac informácií nájdete aj v nasledujúcom článku -
- Fibonacciho séria v C
- 3D polia v Jave
- Poznámky jazyka Java
- StringBuffer v Jave
- Java Deployment Tools
- 3D polia v C ++
- Generátor náhodných čísel v Matlabe
- Generátor náhodných čísel v C #
- Generátor náhodných čísel v JavaScripte