Sissejuhatus Fibonacci sarja
Fibonacci seeria seisneb protsessis, kus iga arv moodustab kahe eelneva väärtuse summa ja jada algab alati täisarvudega 0 ja 1. Fibonacci numbrid on lihaselt seotud kuldse suhtega. Selles teemas õpime tundma Java Fibonacci seeriat.
Valem: an = an - 2 + an - 1
| Fibonacci seeria esimese 21 numbri jaoks | ||||||||||||||||||||
| 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 |
Põhirakendused
Allpool on toodud Fibonacci seeria peamised rakendused Java-s
- Miilide vahetamine kilomeetriteks ja kilomeetrite muutmine kilomeetriteks.
- Mõned agiilsed metoodikad
- Euclid'i algoritmi tööaja analüüsi arvutamine toimub selle seeria tehnika abil.
- Fibonacci statistikat kannavad matemaatiliselt mõned pseudo-juhuslike arvude generaatorid.
- Pokkeri kavandamise protsess hõlmab selle tehnika kasutamist
- Fibonacci hunniku andmestruktuuritehnika saavutatakse Fibonacci seeria tehnika abil.
- Kuigi optikas helendab võll kahe erineva murdumisnäitajaga erineva materjaliga kuhjatud poolläbipaistva plaadi vaatepunktist algusest lõpuni, võib see tagasi tulla kolmelt pinnalt: kahe plaadi pinna-, kesk- ja aluspinnalt. . Kreflektuuride erineva kiiruse arv, kui k> 1, on (\ kuvamisviis k) Fibonacci arv.
Fibonacci seeriaprogramm (mitterekursiivne programm)
// 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äljund:
Selgitus: See programm arvutab Fibonacci seeria antud numbrivahemiku jaoks. siin saavutatakse see protsess ilma rekursiivse tehnikata. Programmi algoritm on koostatud rida-realt allpool,
Programmi algoritm
- Juurklass Fibonacci deklareeritakse tingimata, et kõik sellesse klassi manustatud programmikoodid käsitlevad Fibonacci numbriseeria saavutamise funktsionaalsust.
- Juuriklassis kuulutatakse põhimeetod. Põhimeetod toimib reeglina olulise Java-meetodina. JVMi täitmine ei toimu ilma põhimeetodi olemasoluta programmis. põhimeetodi erinevate alakomponentide selgitused on esitatud allpool;
- Järgmisena käsitletakse muutuja initsialiseerimise sektsiooni. see jaotis hõlmab kolme erineva muutuja lähtestamist. Neist kaks on mõeldud Fibonacci loogika saavutamiseks muutuva taseme väärtuste vahetustehingu abil ja teist muutujat kasutatakse nende väärtuste arvu reguleerimiseks, mille jaoks Fibonacci loogika tuleb genereerida.
- Fibonacci seeria programmi võtmeloogika saavutatakse, kasutades allpool programmis jaotises toodud silmuse jaoks esitatud juhiseid.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Selle silmuslõigu loogika on järgmine, algselt viiakse silmuse jaoks läbi väärtuste vahemik, mille korral silmus toimub iga toimuva voolu vahemiku väärtuse juurdekasvuga. Lisaks sellele liidetakse kahe vahetusmuutuja väärtus igas voos kolmandaks muutujaks.
- Pärast teise muutuja väärtuse liitmist arvatakse esimene muutuja, nii et esimese muutuja väärtus eemaldatakse sellest protsessist. Järgmisel etapil omistatakse summeeritud väärtus teisele muutujale.
Nii et selle juhtumi lõpus ühe loogikavoo jaoks rakendatakse allpool toodud juhtumeid,
1. Esimese muutuja väärtus tühjendatakse.
2. Olemasolev teine muutuja väärtus täidetakse esimesse muutujasse.
3. Summeeritud väärtus teisaldatakse teise muutujasse.
Allpool toodud loogikajada teostamisel vajalike väärtuste arvu jaoks on võimalik saavutada Fibonacci seeria.
Fibonacci sarja programm (massiivide kasutamine)
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äljund:
Selgitus: rakendades ülaltoodud programmi loogikat, kuid sel juhul salvestatakse Fibonacci sisendid massiivide osana. Seega viiakse kõik ülalnimetatud toimingud läbi massiiviga.
Fibonacci seeriaprogramm (ilma ühtegi silmust vihjamata)
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äljund:
Selgitus: rakendades ülaltoodud programmi loogikat, kuid antud juhul käsitleti Fibonacci sisendeid rekursiivselt, kasutades funktsiooni nimega Fibonacci.
Fibonacci seeriaprogramm (ilma ühtegi silmust vihjamata, kuid saavutatud ainult tingimusi kasutades)
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äljund:
Selgitus: rakendades ülaltoodud programmi loogikat, kuid sel juhul reguleeritakse Fibonacci sisendeid ainult vajalike tingimuslike avalduste kaudu. Tingimuste kohaselt toimub muutujate vahetamine tingimata.
Fibonacci seeriaprogramm (ilma silmusteta saavutatakse silmuse kontseptsioon Nextinti meetodil)
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äljund:
Selgitus: rakendades ülaltoodud programmi loogikat, kuid sel juhul käsitleti Fibonacci sisendeid rekursiivselt, kasutades funktsiooni nimega num ja silmust, kasutades funktsiooni nextInt.
Kokkuvõte - Fibonacci seeria Java
Need programmid on ette nähtud Fibonacci seeria saavutamiseks täisarvuga. Antud näidete loendis viidatakse suures osas salastatud tehnikate kogumile. Sellised tehnikad nagu massiivile orienteeritud lähenemisviis ja tingimuspõhine lähenemine on väga omapärased.
Soovitatavad artiklid
See on Java Fibonacci seeria juhend. Siin käsitleme Fibonacci seeriat ja tehnikate komplekti, mis on toodud antud näidete loendis. Lisateabe saamiseks võite vaadata ka järgmist artiklit -
- Fibonacci seeria C-s
- 3D-massiivid Java-s
- Java märkused
- StringBuffer Java-s
- Java juurutustööriistad
- 3D-massiivid C ++ -s
- Juhuslike arvude generaator Matlabis
- Juhuslike arvude generaator C-numbris
- Juhuslike arvude generaator JavaScriptis