Uvod u Fibonaccijeve serije
Fibonaccijev niz leži u procesu da svaki broj djeluje kao zbroj dviju prethodnih vrijednosti, a niz uvijek započinje s osnovnim cijelim brojevima 0 i 1. Fibonacijevi brojevi su mišićno povezani s omjerom zlata. U ovoj ćemo temi upoznati Fivonaccijevu seriju na Javi.
Formula: an = an - 2 + an - 1
| Fibonaccijeva serija za prvih 21 broj | ||||||||||||||||||||
| F 0 | Ž 1 | F 2 | Ž 3 | Ž 4 | Ž 5 | Ž 6 | Ž 7 | Ž 8 | Ž 9 | Ž 10 | Ž 11 | Ž 12 | Ž 13 | Ž 14 | Ž 15 | Ž 16 | Ž 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
Ovdje su prikazane ključne primjene serije Fibonaccije na Javi
- Pretvaranje milja na kilometar i kilometar u milje.
- Neki primjeri Agile metodologije
- Izračunavanje analize vremena izvođenja algoritma Euclid provodi se pomoću ove serije tehnike.
- Fibonaccijeve statistike matematički nose neki generatori pseudo slučajnih brojeva.
- Proces planiranja pokera uključuje upotrebu ove tehnike
- Tehnika strukture podataka Fibonaccijeve gomile postiže se tehnikom serije Fibonaccije.
- U optici, dok osovina svjetlosti svjetluca na točki gledanja od početka do kraja dviju nakupljenih prozirnih ploča različitih materijala različitih indeksa loma, može se vratiti s tri površine: vrh, središnju i osnovnu površinu dviju ploča, Broj različitog puta zračenja za kreflekcije, za k> 1, je (\ prikaz stila k) Fibonaccijev broj.
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;
)
)
)
Izlaz:
Objašnjenje: Ovaj program izračunava Fibonaccijevu seriju za određeni raspon brojeva. ovdje se ovaj proces postiže bez rekurzivne tehnike. Algoritam programa nacrt je redak po red niže,
Algoritam programa
- Korijenska klasa Fibonaccije deklarirana je sa potrebom da se svi programski kodovi ugrađeni u ovu klasu bave funkcionalnošću postizanja Fibonaccijeva niza brojeva.
- Unutar korijenske klase deklarirana je glavna metoda. Glavna metoda djeluje, u pravilu, značajna Java metoda. izvršavanje JVM-a neće se odvijati bez prisutnosti glavne metode u programu. objašnjenje različitih potkomponenti glavne metode nalazi se u nastavku,
- Zatim se podrazumijeva odjeljak inicijalizacije varijable. ovaj dio uključuje inicijalizaciju tri različite varijable. Dvoje među njima su za postizanje Fibonaccijeve logike pomoću swap-a vrijednosti varijable, a druga varijabla se primjenjuje za reguliranje broja vrijednosti za koje treba stvoriti Fibonaccijeva logika.
- Ključna logika za program Fibonaccijeve serije postiže se dolje navedenom petljom u programskom odjeljku.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logika koja stoji iza ovog odjeljka petlje je sljedeća: u početku se unutar petlje provodi raspon vrijednosti koje se događaju s povećanjem vrijednosti raspona za svaki protok koji se odvija. Uz to se u svakom protoku vrijednost dviju swap varijabli zbraja u treću varijablu.
- Nakon zbrajanja druga varijabla vrijednost se podrazumijeva u prvu varijablu, tako da se prva vrijednost varijable odbacuje iz ovog procesa. Na slijedećem koraku zbrojena vrijednost dodjeljuje se drugoj varijabli.
Na kraju ovog primjera za jedan logički tok primjenjuju se dolje navedeni događaji,
1. Vrijednost prve varijable nestaje.
2. Postojeća druga vrijednost varijable popunjava se u prvoj varijabli.
3. Zbrojena vrijednost premješta se u drugu varijablu.
U procesu izvođenja niže logičkog slijeda za dani broj vrijednosti koje treba, može se postići Fibonaccijev niz.
Fibonaccijev program (koristi nizove)
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));
)
)
Izlaz:
Objašnjenje: Podrazumijeva se programska logika koja je nacrtana gore, ali u ovom su slučaju Fibonaccijevi ulazi pohranjeni kao dio nizova. Tako se sve gore navedene operacije obavljaju u vezi s nizom.
Program Fibonaccijeve serije (bez impliciranja petlje)
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);
)
)
Izlaz:
Objašnjenje: Implicirajući programsku logiku crtež gore, ali u ovom slučaju, Fibonaccijevi ulozi obrađivali su se rekurzivno koristeći funkciju koja se zove Fibonaccije.
Program Fibonaccijeve serije (bez impliciranja bilo kakvih petlji, ali ostvarenih samo korištenjem uvjeta)
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);
)
)
Izlaz:
Objašnjenje: Podrazumijeva se programska logika, nacrtana gore, ali u ovom slučaju, Fibonaccijevi ulazi reguliraju se samo kroz potrebne uvjetne izjave. Prema uvjetima, nužno se provodi zamjena varijabli.
Program Fibonaccijeve serije (Bez petlje, koncepti petlje se postižu nextint metodom)
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);
)
)
)
Izlaz:
Objašnjenje: Implicirajući programsku logiku crtežnu iznad, ali u ovom slučaju, Fibonaccijevi ulazi postupali su rekurzivno koristeći funkciju nazvanu num i petlju izvedenu pomoću funkcije nextInt.
Zaključak - Fibonaccijeva serija na Javi
Ovi programi podrazumijevaju postizanje Fibonaccijevog niza za datu cijelu vrijednost. Na popisu primjera podrazumijeva se uglavnom klasificirani skup tehnika. Tehnike poput pristupa orijentiranog na niz i samo uslovnog pristupa su vrlo osebujne.
Preporučeni članci
Ovo je vodič za Fibonaccijeve serije na Javi. Ovdje raspravljamo o Fibonaccijevom nizu i skupu tehnika koje se podrazumijevaju u danom popisu primjera. Možete pogledati i sljedeći članak da biste saznali više -
- Fibonaccijeva serija u C
- 3D nizovi na Javi
- Java primjedbe
- StringBuffer na Javi
- Alati za implementaciju Java
- 3D nizovi u jeziku C ++
- Generator slučajnih brojeva u Matlabu
- Generator slučajnih brojeva u C #
- Generator slučajnih brojeva u JavaScript-u