Kā ieviest Fibonači secību Java

Ka Ieviest Fibonaci Secibu Java



Programmēšanas pasaulē skaitļu virkne, kas pazīstama kā Fibonači, sākas ar 0 un 1, kam seko divi 1, un pēc tam turpinās ar augošu skaitļu sēriju. Šīs secības noteicošā iezīme ir tāda, ka katrs skaitlis sērijā/secībā ir iepriekšējo divu vērtību kopums. Java nodrošina dažādas metodes šīs secības ieviešanai.

Šajā rakstā tiks parādītas dažādas metodes Fibonači sērijas ieviešanai/ģenerēšanai Java.

Kā ģenerēt Fibonači secību/sēriju Java?







Šī sērija sākas no ' 0 ' un ' 1 ” un sērija turpinās, drukājot 0, 1, 1, 2, 3, 5 utt. Java Fibonači sērijas ģenerēšanai var izmantot dažādas metodes, piemēram, “ cilpas ' un ' rekursīvā metode ”.



Praktiskiem nolūkiem izmēģināsim katru metodi pa vienam.



1. metode: ieviesiet Fibonači secību Java, izmantojot cilpas

Fibonači secību var ieviest, atkārtojot skaitļus, izmantojot ' priekš ” vai “ kamēr ” cilpa. Lai saprastu šo jēdzienu, skatiet tālāk minētos piemērus.





1. piemērs: “for” cilpas izmantošana

Norādītajā kodā mēs veidosim cilpu elementus, izmantojot “ priekš ” cilpa. Šim nolūkam vispirms deklarējiet skaitli un iestatiet skaitu skaitļu sērijai:

starpt num1 = 0 , num2 = 1 , num3, i, skaits = 12 ;

Izsaukt ' drukāt () ” metodi un nododiet skaitļus kā šīs metodes argumentu, lai parādītu rezultātu konsolē:



Sistēma . ārā . drukāt ( num1 + ' ' + num2 ) ;

Tālāk esošajā koda fragmentā mēs veicam cilpu, izmantojot ' priekš ' cilpa un nosacījums ir iestatīts sadaļā ' priekš ” cilpa. Ja nosacījums ir izpildīts, tas pievienos pirmos divus skaitļus un saglabās summu citā mainīgajā. Pēc tam konsolē izdrukājiet summu:

priekš ( i = 2 ; i < skaitīt ; ++ i ) {

numurs3 = num1 + num2 ;

Sistēma . ārā . drukāt ( ' ' + numurs3 ) ;

num1 = num2 ;

num2 = numurs3 ;

}

Var novērot, ka uz ekrāna ir uzdrukāta Fibonači 12 skaitļu secība:

2. piemērs: Cikla “while” izmantošana

Lietotāji var izmantot arī kamēr ” iterators Fibonači secības ieviešanai Java. Lai to izdarītu, tiek deklarēti veselu skaitļu tipa mainīgie:

starpt i = 1 , uz viena = piecpadsmit , pirmaisElements = 0 , otraisElements = 1 ;

Izsaukt ' println() ” metode elementa drukāšanai uz ekrāna:

Sistēma . ārā . println ( 'Fibonači sērija' + uz viena + 'Elementi:' ) ;

Tālāk esošajā koda blokā mēs skatāmies caur ' kamēr ” cilpa. Novērtējiet nākamo terminu, pievienojot “firstElement” un “secondElement”, un piešķiriet vērtību “ otraisElement 'uz' pirmaisElements ' un ' nākamaisTerm 'uz' otraisElement ”:

kamēr ( i <= uz viena ) {

Sistēma . ārā . drukāt ( pirmaisElements + ',' ) ;

starpt nākamaisTerm = pirmaisElements + otraisElements ;

pirmaisElements = otraisElements ;

otraisElements = nākamaisTerm ;

i ++;

}

Rezultātā uz konsoles tiek izdrukāta Fibonači secība:

2. metode: ieviesiet Fibonači secību Java, izmantojot rekursiju

Lietotāji var izmantot arī rekursijas metodi Fibonači secības ieviešanai. Norādītā metode rekursīvi izsauc/izsauc sevi secības drukāšanai, līdz tiek izpildīti pamata kritēriji. Lai ieviestu šo metodi, skatiet tālāk norādīto koda fragmentu.

Pirmkārt, ieviesiet bāzes gadījumu. Lai to izdarītu, pārbaudiet nosacījumu, ja skaitlis ir mazāks vai vienāds ar vienu, tas atgriezīs to pašu skaitli, pretējā gadījumā tiks atgriezta Fibonači sērija:

ja ( numuru <= 1 ) {

atgriezties numuru ;

}

atgriezties fib ( numuru - 1 ) + fib ( numuru - 2 ) ;

Deklarējiet vesela skaitļa tipa mainīgo un piešķiriet tam vērtību:

starpt numuru = 12 ;

Tālāk esošajā koda fragmentā izmantojiet ' priekš ” iteratoru un iestatiet nosacījumu. Izsaukt ' drukāt () ” metode, lai konsolē parādītu Fibonači secību:

priekš ( starpt i = 0 ; i < numuru ; i ++ ) {

Sistēma . ārā . drukāt ( fib ( i ) + ' ' ) ;

}

Var pamanīt, ka ekrānā tiek parādīta Fibonači secība:

Tas viss attiecas uz Fibonači secības ieviešanu Java.

Secinājums

Lai ieviestu Fibonači secību Java, var izmantot dažādas metodes, piemēram, ' cilpai ”, “ kamēr cilpa ' un ' rekursīvā metode ”. Rekursīvajā pieejā funkcija rekursīvi izsauc sevi sērijas drukāšanai, līdz tiek sasniegts pamatnosacījums/gadījums. Šajā ziņojumā ir norādītas dažas metodes Fibonači secības ieviešanai Java.