Uvod v Fibonaccijeve serije
Fibonaccijeva serija je v tem, da vsako število deluje kot vsota dveh predhodnih vrednosti in zaporedje se vedno začne z osnovnimi celi števili 0 in 1. Fibonacijeva števila so mišično povezana z zlatim razmerjem. V tej temi bomo spoznali serijo Fibonaccije na Javi.
Formula: an = an - 2 + an - 1
| Fibonaccijeva serija za prvih 21 številk | ||||||||||||||||||||
| F 0 | Ž 1 | F 2 | F 3 | F 4 | F 5 | F 6 | F 7 | F 8 | F 9 | F 10 | Ž 11 | Ž 12 | Ž 13 | Ž 14 | Ž 15 | Ž 16 | F 17 | Ž 18 | Ž 19 | Ž 20 |
| 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |
Ključne aplikacije
Spodaj so predstavljene ključne aplikacije serije Fibonaccije v Javi
- Pretvorba od milj do kilometra in prevoženih kilometrov v miljo.
- Nekaj primerov Agile metodologije
- Izračun analize časovnega trajanja algoritma Euclidovega algoritma se izvaja s teh tehnik serije.
- Fibonaccijevo statistiko matematično nosijo nekateri generatorji psevdonamernih števil.
- Proces načrtovanja pokra vključuje uporabo te tehnike
- Tehnika podatkovne strukture Fibonaccijeve kopice je dosežena s tehniko serije Fibonaccije.
- V optiki se lahko ob pogledu na odsek svetlobe od začetka do konca dveh zloženih prosojnih plošč različnih materialov z različnimi indeksi refrakcije vrti od treh površin: vrha, središča in osnovne površine obeh plošč . Število različnih poti žarkov, ki naj imajo kreflekcije, za k> 1, je (\ zaslonski slog k) Fibonaccijevo število.
Program Fibonaccijeve serije (nerekurzivni 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;
)
)
)
Izhod:
Pojasnilo: Ta program izračuna niz Fibonaccije za dani obseg števil. tukaj se ta postopek doseže z uporabo rekurzivne tehnike. Programski algoritem je osnovan po vrstici spodaj,
Programski algoritem
- Korenski razred Fibonaccije je razglašen, da bodo vse programske kode, vgrajene v ta razred, obravnavale funkcionalnost doseganja Fibonaccijevega niza števil.
- Znotraj korenskega razreda je razglašena glavna metoda. Glavna metoda deluje praviloma pomembna metoda Java. izvedba JVM ne bo potekala brez prisotnosti glavne metode v programu. razlaga različnih podkomponent glavne metode je navedena spodaj,
- Nato je mišljen razdelek za inicializacijo spremenljivke. ta razdelek vključuje inicializacijo treh različnih spremenljivk. Dve izmed njih sta za doseganje Fibonaccijeve logike z zamenjavo vrednosti spremenljive ravni, druga spremenljivka pa se uporablja za uravnavanje števila vrednosti, za katere je treba ustvariti Fibonaccijevo logiko.
- Ključna logika za program Fibonacsove serije je dosežena s spodnjim delom za zanko v programskem delu.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logika tega odseka zanke je sledeča: sprva se v zanki izvaja obseg vrednosti, ki se zgodi s povečanjem vrednosti območja za vsak tok. Poleg tega se vrednost vsakega spremenljivke v vsakem toku sešteje v tretjo spremenljivko.
- Po seštevanju je druga spremenljivka vrednost vključena v prvo spremenljivko, tako da je prva vrednost spremenljivke odstranjena iz tega postopka. Na naslednjem koraku sešteta vrednost dodeli drugi spremenljivki.
Na koncu tega primera za en sam logični tok uporabimo spodnja dogajanja,
1. Vrednost prve spremenljivke se izprazni.
2. Obstoječa druga vrednost spremenljivke je izpolnjena v prvi spremenljivki.
3. Sešteta vrednost se premakne v drugo spremenljivko.
V postopku izvedbe spodnjega logičnega zaporedja za dano število vrednosti je mogoče doseči Fibonaccijev niz.
Program Fibonaccijeve serije (Uporaba nizov)
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));
)
)
Izhod:
Pojasnilo: Vključeno v programsko logiko, ki je bila pripravljena zgoraj, vendar so v tem primeru vnosi Fibonaccije shranjeni kot del matrikov. Torej se vse zgoraj omenjene operacije izvajajo glede matrike.
Program Fibonaccijeve serije (brez namigovanja na zanke)
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);
)
)
Izhod:
Pojasnilo: Vključeno v programsko logiko, ki je bila pripravljena zgoraj, vendar so v tem primeru Fibonaccijevi vložki obravnavali rekurzivno z uporabo funkcije z imenom Fibonaccije.
Program Fibonaccijeve serije (brez impliciranja kakršnih koli zank, vendar doseženih samo z uporabo pogojev)
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);
)
)
Izhod:
Pojasnilo: Vključeno je v programsko logiko, ki je bila pripravljena zgoraj, vendar v tem primeru vnose Fibonaccije uravnavamo le s potrebnimi pogojnimi stavki. V skladu s pogoji je nujno treba izvesti zamenjavo spremenljivk.
Program Fibonaccijeve serije (Brez zank koncepte zankovanja dosežemo z naslednjo metodo)
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);
)
)
)
Izhod:
Pojasnilo: Vključeno v programsko logiko, ki je bila pripravljena zgoraj, vendar so v tem primeru Fibonaccijevi vhodi obravnavali rekurzivno z uporabo funkcije z imenom num in zanke, ki se izvaja s funkcijo nextInt.
Sklep - Fibonaccijeva serija na Javi
Ti programi se nanašajo na doseganje niza Fibonaccije za dano celoštevilčno vrednost. Na danem seznamu primerov je v glavnem razvrščen nabor tehnik. Tehnike, kot sta pristop, ki je usmerjen v matriko in pristop, ki je sam pogoj, so zelo svojevrstne.
Priporočeni članki
To je vodnik za Fibonacsove serije na Javi. Tukaj razpravljamo o Fibonaccijevem nizu in naboru tehnik, ki jih impliciramo na danem seznamu primerov. Če želite izvedeti več, si oglejte tudi naslednji članek -
- Fibonaccijeva serija v C
- 3D matriki na Javi
- Napomene Java
- StringBuffer v Javi
- Java Tools Deployment Tools
- 3D matriki v C ++
- Generator naključnih števil v Matlabu
- Generator naključnih števil v C #
- Generator naključnih števil v JavaScript