Orodha ya maudhui:

Kujumlisha upya safu katika Java: Hatua 9
Kujumlisha upya safu katika Java: Hatua 9

Video: Kujumlisha upya safu katika Java: Hatua 9

Video: Kujumlisha upya safu katika Java: Hatua 9
Video: UKIONA DALILI HIZI 9 WIKI 2 BAADA YA KUJAMIIANA KAPIME UKIMWI HARAKA HUENDA UMEAMBUKIZWA 2024, Novemba
Anonim
Kujumlisha upya safu katika Java
Kujumlisha upya safu katika Java

Kujirudia ni utaratibu mzuri na mzuri wa wakati ambao unaweza kutatua shida haraka na nambari kidogo sana. Kujirudia kunajumuisha njia unayounda inayojiita kufupisha shida ya asili.

Kwa mfano huu, tutazungumzia safu ya nambari 10, lakini saizi inaweza kuwa ya urefu wowote.

Vifaa

Unapaswa kujua sintaksia ya msingi ya java na uwe na IDE yako au kihariri cha maandishi kuandika nambari yako kwa kazi hii.

Hatua ya 1: Sanidi Njia yako kuu

Weka Njia Yako Kuu
Weka Njia Yako Kuu

Kuanza, weka njia yako kuu katika darasa mpya. Nimeipa jina darasa langu RecursiveSum. Hapa ndipo utakapounda safu ya nambari na kupiga njia yako ya kurudia.

Hatua ya 2: Unda Kichwa chako cha Njia ya Kujirudia

Unda Kichwa chako cha Njia ya Kujirudia
Unda Kichwa chako cha Njia ya Kujirudia

Nje ya njia yako kuu, tengeneza njia ya kichwa kwa njia yako ya kurudia.

Njia hiyo ni tuli, kwani haitahitaji kitu kuitumia.

Aina ya kurudi ni int, kwani safu ambayo tutatumia itakuwa kamili kwa nambari. Walakini, hii inaweza kubadilishwa kuwa aina yoyote ya nambari iliyo na safu.

Nimeitaja njia yangu kujirudiaSum ambayo itachukua vigezo viwili; safu ya nambari na faharisi tutakayoongeza kwa jumla. Nimeita nambari hizi za vigezo na faharasa mtawaliwa.

Utaona makosa sasa hivi na hiyo ni sawa. Zitarekebishwa baadaye.

Hatua ya 3: Tengeneza Kesi yako ya Kicker / base

Unda Kicker / Kesi yako ya msingi
Unda Kicker / Kesi yako ya msingi

Njia ya kujirudia inahitaji kicker / kesi ya msingi. Hii ndio hali ambayo itasimamisha njia yako kujiita yenyewe. Kesi hii ya msingi inaweza kuzingatiwa kama kesi rahisi zaidi ambayo tutakutana nayo. Katika kesi hii, kesi ya msingi itakuwa wakati tutakapokuwa mwisho wa safu yetu. Ikiwa faharisi ya sasa inalingana na urefu wa safu (minus 1 kwa sababu safu zinaanza kuhesabu kutoka 0 sio 1), tuko mwisho na tunarudisha tu kitu hicho kwenye faharisi hiyo.

Hatua ya 4: Hatua ya kujirudia

Hatua ya Kujirudia
Hatua ya Kujirudia

Mara tu tunapokuwa na kesi yetu ya msingi, hatua inayofuata ni hatua yetu ya kurudia. Hapa ndipo uchawi hufanyika. Tumeshughulikia kesi hiyo wakati faharisi yetu inalingana na kipengee cha mwisho katika safu yetu. Je! Ikiwa hatuko katika sehemu ya mwisho katika safu yetu? Je! Ikiwa tungeiambia tu kuongeza kipengee chetu cha sasa pamoja na kinachofuata? Hatimaye tutafika mwisho wa safu yetu na kesi yetu ya msingi itaathiri.

Ili kukamilisha hili, tunarudisha tu faharisi yetu ya sasa na "kuongeza zingine" za safu.

Hatua ya 5: Fupisha Shida

Fupisha Tatizo
Fupisha Tatizo

Je! Ni kwa jinsi gani tunaweza "kuongeza zingine"? Tayari tuna njia ambayo itaongeza kipengee fulani; njia yetu ya kujirudiaSum ()! Tunaweza kuipigia tena lakini badilisha ni faharisi gani tunayoifupisha.

Tunapita kwa safu ile ile tunayotengeneza, lakini tunapita katika faharisi inayofuata kutoka kwa faharisi yetu ya sasa. Tunafanya hivyo kwa kuongeza tu moja kwa faharisi yetu ya sasa kama inavyoonyeshwa.

Hatua ya 6: Unda safu ya nambari

Unda safu ya nambari
Unda safu ya nambari

Sasa kwa kuwa njia yetu ya kujirudia inayokamilika imekamilika, tunaweza kuunda safu yetu ambayo tutashughulikia. Safu hii itakuwa katika njia yetu kuu ya kuzuia.

Unaweza kutengeneza saizi ya safu kwa muda mrefu kama ungependa. Nimeunda safu kadhaa tofauti na saizi na maadili tofauti kuonyesha inafanya kazi sio saizi moja tu.

Hatua ya 7: Pigia Njia Njia kwa safu zako

Piga Njia na Vipengee vyako
Piga Njia na Vipengee vyako

Sasa unaweza kupiga njia yako ya kurudia na kupitisha safu hizi kwake. Sasa unaweza kuendesha programu yako.

Hatua ya 8: Chapisha Matokeo

Chapisha Matokeo
Chapisha Matokeo
Chapisha Matokeo
Chapisha Matokeo

Hakuna kilichotokea. Kwa nini? Jumla ya kurudia inarudisha nambari lakini hatujafanya chochote na nambari hii. Ilifanya kazi yake lakini hatuwezi kuona matokeo. Ili kuona matokeo, tunachapisha tu kama hivyo. Baada ya kuendesha hii unapaswa kuona matokeo kwa kila safu yako.

Hatua ya 9: Hongera

Umekamilisha kazi ya kujirudia. Jisikie huru kubadilisha saizi ya safu zako. Ukiijaribu, utaona inaanguka wakati una safu tupu. Hatujaihesabu lakini hiyo ni njia nzuri ya kuboresha njia yako ya kurudia.

Ilipendekeza: