Această postare va demonstra diferite metode de implementare/generare a seriei Fibonacci în Java.
Cum se generează secvența/seria Fibonacci în Java?
Această serie începe de la „ 0 ' și ' 1 ” și seria trece la tipărirea 0, 1, 1, 2, 3, 5 și așa mai departe. În Java, pot fi folosite diverse metode pentru generarea seriilor Fibonacci, cum ar fi „ bucle ' și ' metoda recursivă ”.
În scopuri practice, să încercăm fiecare metodă una câte una.
Metoda 1: Implementați secvența Fibonacci în Java folosind bucle
Puteți implementa șirul Fibonacci prin iterarea numerelor cu ajutorul „ pentru ” sau ” in timp ce ” buclă. Pentru a înțelege acest concept, consultați exemplele de mai jos.
Exemplul 1: Utilizarea buclei „for”.
În codul menționat, vom bucla elementele prin intermediul „ pentru ” buclă. În acest scop, în primul rând, declarați numărul și setați numărul pentru o serie de numere:
int num1 = 0 , num2 = 1 , num3, i, count = 12 ;Invocați „ imprimare() ” și treceți numerele ca argument al acestei metode pentru a afișa rezultatul pe consolă:
Sistem . afară . imprimare ( num1 + ' ' + num2 ) ;
În fragmentul de cod de mai jos, facem buclă folosind un „ pentru ” buclă și o condiție este setată în “ pentru ” buclă. Dacă condiția este îndeplinită, va adăuga primele două numere și va stoca suma într-o altă variabilă. După aceea, imprimați suma pe consolă:
pentru ( i = 2 ; i < numara ; ++ i ) {numărul 3 = num1 + num2 ;
Sistem . afară . imprimare ( ' ' + numărul 3 ) ;
num1 = num2 ;
num2 = numărul 3 ;
}
Se poate observa că șirul lui Fibonacci de 12 numere este imprimat pe ecran:
Exemplul 2: Utilizarea buclei „while”.
Utilizatorii pot folosi, de asemenea, „ in timp ce ” iterator pentru implementarea secvenței Fibonacci în Java. Pentru a face acest lucru, variabilele de tip întreg sunt declarate:
int i = 1 , pe unu = cincisprezece , primulElement = 0 , al doileaElement = 1 ;Invocați „ println() ” metoda de imprimare a elementului pe ecran:
Sistem . afară . println ( „Seria Fibonacci de” + pe unu + 'Elemente:' ) ;În blocul de cod de mai jos, trecem în buclă prin „ in timp ce ” buclă. Evaluați termenul următor adăugând „firstElement” și „secondElement” și atribuiți valoarea lui „ secondElement ' la ' primulElement ' și ' urmatorul termen ' la ' secondElement ”:
in timp ce ( i <= pe unu ) {Sistem . afară . imprimare ( primulElement + ', ' ) ;
int urmatorul termen = primulElement + secondElement ;
primulElement = secondElement ;
secondElement = urmatorul termen ;
i ++;
}
Ca rezultat, secvența Fibonacci este imprimată pe consolă:
Metoda 2: Implementați Secvența Fibonacci în Java folosind recursiunea
Utilizatorii pot utiliza, de asemenea, metoda recursiunii pentru implementarea secvenței Fibonacci. Metoda menționată se invocă/se apelează recursiv pentru tipărirea secvenței până când criteriile de bază sunt îndeplinite. Consultați fragmentul de cod de mai jos pentru implementarea acestei metode.
În primul rând, implementați cazul de bază. Pentru a face acest lucru, verificați condiția dacă numărul este mai mic sau egal cu unul, va returna același număr, în caz contrar, va returna seria Fibonacci:
dacă ( număr <= 1 ) {întoarcere număr ;
}
întoarcere fib ( număr - 1 ) + fib ( număr - 2 ) ;
Declarați variabila de tip întreg și atribuiți-i o valoare:
int număr = 12 ;În fragmentul de cod de mai jos, utilizați „ pentru ” iterator și setați o condiție. Invocați „ imprimare() ” metoda de afișare a secvenței Fibonacci pe consolă:
pentru ( int i = 0 ; i < număr ; i ++ ) {Sistem . afară . imprimare ( fib ( i ) + ' ' ) ;
}
Se poate observa că secvența Fibonacci este afișată pe ecran:
Este vorba despre implementarea secvenței Fibonacci în Java.
Concluzie
Pentru a implementa secvența Fibonacci în Java, există diverse metode care pot fi folosite, cum ar fi „ pentru buclă ”, “ buclă while ' și ' metoda recursivă ”. În cazul abordării recursive, funcția se autoinvocă recursiv pentru tipărirea seriei până când este atinsă condiția/cazul de bază. Această postare a precizat câteva metode de implementare a secvenței Fibonacci în Java.