Ako zobraziť sériu Fibonacci v Jave?



Tento blogový príspevok o sérii Fibonacci v Jave vám pomôže pochopiť, ako napísať program na vyhľadanie prvých n čísel série Fibonacciho viacerými spôsobmi.

Fibonacciho postupnosť je zvláštna séria čísel pomenovaná po talianskom matematikovi, známa ako Fibonacci. Počnúc 0 a 1 je každé nové číslo v sérii Fibonacci jednoducho súčtom dvoch pred ním. Napríklad počnúc 0 a 1 bude prvých 5 čísel v poradí 0, 1, 1, 2, 3 atď. V tomto článku sa naučíme, ako napísať sériu Fibonacci .

výučba webových stránok Ruby on Rails

Sériu Fibonacci Series môžete v jazyku Java písať hlavne dvoma spôsobmi:





Začnime!

Fibonacciho séria bez použitia rekurzie

Pokiaľ ide o generovanie série Fibonacci bez použitia rekurzie, existujú dva spôsoby:



  1. Pomocou slučky „pre“
  2. Pomocou slučky „while“

Metóda 1: Program Java na zápis série Fibonacci pomocou cyklu for

Nasledujúci program by vám mal pomôcť pri písaní a vygenerovať prvé ‘n’ čísla v sérii Fibonacci pomocou cyklu for. Logika použitá tu je naozaj jednoduchá. Najskôr som inicializoval prvé dve čísla sérií. Potom nasleduje slučka for, ktorá sčíta dvoch bezprostredných predchodcov a vytlačí hodnotu. Toto pokračuje, kým program nevytlačí prvé ‚n‘ čísla v sérii.

balík Edureka import java.util.Scanner verejná trieda Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Zadajte, ako sa môžu tlačiť čísla fibonnaci') Skener skener = nový Skener (System.in) n = scanner.nextInt () System.out.print ('Prvé' + n + 'čísla Fibonacci sú:') System.out.print (prvé + '' + ďalšie) pre (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Výkon:

Zadajte, ako sa môžu tlačiť čísla fibonnaci 7 Prvých 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Poznámka : Podmienka v cykle for je ‘n-2’. Je to tak preto, lebo program už tlačí „0“ a „1“ skôr, ako začne na cyklus for.



Metóda 2: Program Java na zápis série Fibonacci pomocou cyklu while

Logika je podobná predchádzajúcej metóde. Je to len podmienka while while, s ktorou si musíte dávať pozor. Pozrite sa na nižšie uvedený kód, aby ste pochopili, ako generovať sériu Fibonacci pomocou cyklu while.

c ++ prejsť na štítok
balíček Edureka import java.util.Scanner verejná trieda FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Zadajte, ako sa môžu tlačiť čísla fibonacisti') Skener skener = nový Skener (System.in) n = scanner.nextInt () System.out.print ('Prvé' + n + 'čísla Fibonacci sú:') System.out.print (prvý + '' + ďalší) int i = 1 while (i

Výkon:

Zadajte, ako sa môžu tlačiť čísla fibonnaci 7 Prvých 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Séria Fibonacci pomocou rekurzie

Rekurzia je základná technikav ktorom sa funkcia nazýva priamo alebo nepriamo. Zodpovedajúca funkcia sa nazýva rekurzívna funkcia. Pomocou rekurzívneho algoritmu možno určité problémy vyriešiť celkom ľahko. Pozrime sa, ako pomocou rekurzie vytlačiť prvé ‚n‘ čísla série Fibonacci v Jave.

cloudera certifikovaný vývojár pre apache hadoop

Program uvedený nižšie by vám mal pomôcť pri písaní rekurzívneho java programu na generovanie prvých čísel ‘n’ v sérii Fibonacci. Logika je tu celkom jednoduchá na pochopenie. Najprv používateľ zadá vstup a potomslučka for sa používa na slučku až do limitu, kde bude každá iterácia volať funkciu fibonaccinumber (int n) ktorá vráti Fibonacciho číslo na pozícii n. Funkcia Fibonacci sa rekurzívne nazýva pridaním dvoch predchádzajúcich čísel Fibonacci.

balík Edureka import java.util.Scanner verejná trieda FibRec {public static void main (String [] args) {int n System.out.println ('Zadajte, ako sa môžu tlačiť čísla fibonnaci') Scanner scanner = nový Scanner (System.in ) n = scanner.nextInt () pre (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } }

Výkon:

Zadajte, ako sa môžu tlačiť čísla fibonnaci 7 Prvých 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Týmto sa dostávame na koniec tohto článku „Fibonacci Series in Java“. Naučili sme sa, ako programovo vytlačiť číslo N-té Fibonacciho pomocou príkazov slučky alebo rekurzie.

Ak ste našli tento článok o „Sade Fibonacci v Jave“, pozrite si autor: Edureka, dôveryhodná online vzdelávacia spoločnosť so sieťou viac ako 250 000 spokojných študentov rozmiestnených po celom svete. Sme tu, aby sme vám pomohli na každom kroku na vašej ceste. Okrem otázok týkajúcich sa tohto rozhovoru pre jazyk java vymýšľame aj študijný program určený pre študentov a profesionálov, ktorí sa chcú stať vývojármi v prostredí Java.

Máte na nás otázku? Uveďte to, prosím, v sekcii komentárov tohto „Séria Fibonacci v Javea ozveme sa vám čo najskôr.