Wprowadzenie do serii Fibonacciego
Szereg Fibonacciego polega na tym, że każda liczba działa jako suma dwóch poprzednich wartości, a sekwencja zawsze zaczyna się od podstawowych liczb całkowitych 0 i 1. Liczby Fibonacciego są muskularnie powiązane ze złotym stosunkiem. W tym temacie poznamy serię Fibonacciego w Javie.
Wzór: an = an - 2 + an - 1
| Seria Fibonacciego dla pierwszych 21 liczb | ||||||||||||||||||||
| 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 |
Kluczowe zastosowania
Oto kluczowe aplikacje Fibonacci Series w Javie podane poniżej
- Przeliczanie Mile na kilometr i Kilometr na mile.
- Niektóre przypadki metodyki Agile
- Obliczenia analizy czasu działania algorytmu Euclida przeprowadzane są przy użyciu tej techniki szeregowej.
- Statystyki Fibonacciego są noszone matematycznie przez niektóre generatory liczb pseudolosowych.
- Proces planowania pokera wymaga użycia tej techniki
- Technikę struktury danych stosu Fibonacciego uzyskuje się za pomocą techniki szeregów Fibonacciego.
- W optyce, podczas gdy promień światła lśni w punkcie widzenia od początku do końca dwóch ułożonych w stos półprzezroczystych płyt o różnych materiałach o różnych współczynnikach załamania światła, może on zwrócić trzy powierzchnie: szczytową, środkową i podstawową powierzchnię dwóch płyt . Liczbą niepodobnej ścieżki promienia, która ma krefleksje, dla k> 1, jest (\ styl wyświetlania k) liczba Fibonacciego.
Program Fibonacciego (program nierekurencyjny)
// 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;
)
)
)
Wynik :
Objaśnienie: Ten program oblicza serię Fibonacciego dla danego zakresu liczb. tutaj proces ten osiąga się bez techniki rekurencyjnej. Algorytm programu jest rysowany linia po linii poniżej,
Algorytm programu
- Klasa podstawowa Fibonacciego jest zadeklarowana z koniecznością, że wszystkie kody programu osadzone w tej klasie będą dotyczyły funkcjonalności uzyskiwania szeregu liczb Fibonacciego.
- Wewnątrz klasy głównej deklarowana jest główna metoda. Główna metoda działa z reguły znaczącą metodą Java. wykonanie JVM nie nastąpi bez obecności głównej metody w programie. wyjaśnienie różnych podkomponentów głównej metody jest wyrażone poniżej,
- Następnie sugerowana jest sekcja inicjalizacji zmiennych. ta sekcja dotyczy inicjalizacji trzech różnych zmiennych. Dwie z nich służą do osiągnięcia logiki Fibonacciego poprzez zamianę wartości poziomu zmiennego, a inna zmienna służy do regulowania liczby wartości, dla których należy wygenerować logikę Fibonacciego.
- Kluczową logikę programu z serii Fibonacciego uzyskuje się za pomocą podanej poniżej pętli for w sekcji programu.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logika stojąca za tym dla sekcji pętli jest następująca: początkowo w pętli wykonywany jest zakres wartości, w którym występuje pętla z przyrostem wartości zakresu dla każdego zachodzącego przepływu. Dodatkowo w każdym przepływie wartość dwóch zmiennych swapowych jest sumowana do trzeciej zmiennej.
- Po zsumowaniu wartość drugiej zmiennej jest implikowana w pierwszej zmiennej, co powoduje, że pierwsza wartość zmiennej jest usuwana z tego procesu. W następnym kroku sumowana wartość jest przypisywana do drugiej zmiennej.
Pod koniec tego wystąpienia dla pojedynczego przepływu logicznego stosowane są poniższe zdarzenia,
1. Wartość pierwszej zmiennej jest usuwana.
2. Istniejąca druga wartość zmiennej jest wypełniana pierwszą zmienną.
3. Zsumowana wartość zostaje przeniesiona do drugiej zmiennej.
W procesie wykonywania poniższej sekwencji logicznej dla podanej liczby potrzeb można uzyskać szereg Fibonacciego.
Program serii Fibonacciego (Korzystanie z tablic)
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));
)
)
Wynik :
Objaśnienie: Implikując powyższą logikę programu, ale w tym przypadku dane wejściowe Fibonacciego są przechowywane jako część tablic. Wszystkie powyższe operacje są przeprowadzane w odniesieniu do tablicy.
Program serii Fibonacciego (bez sugerowania żadnych pętli)
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);
)
)
Wynik :
Objaśnienie: Implikując powyższą logikę programu, ale w tym przypadku dane wejściowe Fibonacciego były obsługiwane rekurencyjnie za pomocą funkcji o nazwie Fibonacci.
Program serii Fibonacciego (bez sugerowania żadnych pętli, ale osiągany tylko przy użyciu warunków)
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);
)
)
Wynik :
Objaśnienie: Implikując powyższą logikę programu, ale w tym przypadku dane wejściowe Fibonacciego są regulowane tylko za pomocą niezbędnych instrukcji warunkowych. Zgodnie z warunkami zamiana zmiennych jest koniecznie przeprowadzana.
Program serii Fibonacciego (bez pętli koncepcje zapętlania osiąga się metodą 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);
)
)
)
Wynik :
Objaśnienie: Implikując powyższą logikę programu, ale w tym przypadku dane wejściowe Fibonacciego były obsługiwane rekurencyjnie za pomocą funkcji o nazwie num, a pętla wykonywana za pomocą funkcji nextInt.
Wniosek - seria Fibonacciego w Javie
Programy te mają na celu osiągnięcie szeregu Fibonacciego dla danej wartości całkowitej. W dużej mierze sklasyfikowany zestaw technik jest podany w podanej liście przykładów. Techniki takie jak podejście zorientowane na tablicę i podejście oparte na warunku są bardzo osobliwe.
Polecane artykuły
To jest przewodnik po Fibonacci Series w Javie. Tutaj omawiamy serię Fibonacciego i zestaw technik, które są sugerowane na podanej liście przykładów. Możesz także spojrzeć na następujący artykuł, aby dowiedzieć się więcej -
- Seria Fibonacciego w C
- Tablice 3D w Javie
- Adnotacje Java
- StringBuffer w Javie
- Narzędzia wdrażania Java
- Tablice 3D w C ++
- Generator liczb losowych w Matlabie
- Generator liczb losowych w C #
- Generator liczb losowych w JavaScript