Përmbledhja në mënyrë rekursive e një grupi në Java: 9 hapa

2024 Autor: John Day | [email protected]. E modifikuara e fundit: 2024-01-30 12:14

Rekursioni është një procedurë shumë e dobishme dhe efikase në kohë që mund të zgjidhë shpejt një problem me shumë pak kod. Rekursioni përfshin metodën që krijoni duke e quajtur veten duke shkurtuar problemin origjinal.

Për këtë shembull, ne do të përmbledhim një grup prej 10 numrash të plotë, por madhësia mund të jetë e çdo gjatësi.

Furnizimet

Ju duhet të dini sintaksën bazë java dhe të keni IDE -në tuaj ose një redaktues teksti për të shkruar kodin tuaj për këtë detyrë.

Hapi 1: Vendosni metodën tuaj kryesore

Për të filluar, vendosni metodën tuaj kryesore në një klasë të krijuar rishtas. Unë e kam quajtur klasën time RecursiveSum. Këtu do të krijoni një grup të numrave të plotë dhe do të thërrisni metodën tuaj rekursive.

Hapi 2: Krijoni titullin tuaj të metodës rekursive

Jashtë metodës tuaj kryesore, krijoni titullin e metodës për metodën tuaj rekursive.

Metoda është statike, pasi nuk do të kërkojë një objekt për ta përdorur atë.

Lloji i kthimit është int, pasi grupi që do të përdorim do të jetë i plotë në numra të plotë. Sidoqoftë, kjo mund të ndryshohet në cilindo lloj numri që përmban vargu.

Unë e kam quajtur metodën time recursiveSum e cila do të marrë dy parametra; një varg numrash të plotë dhe indeksi që do t'i shtojmë shumës. Unë i kam quajtur numrat dhe indekset përkatësisht.

Do të shihni gabime tani dhe kjo është mirë. Ato do të rregullohen më vonë.

Hapi 3: Krijoni Kicker/Rastin tuaj bazë

Një metodë rekursive ka nevojë për një goditje goditjeje/bazë. Ky është kushti që do të ndalojë që metoda juaj të mos e quajë veten pafundësisht. Ky rast bazë mund të mendohet si rasti më i thjeshtë që do të hasim. Në këtë rast, rasti bazë do të jetë kur jemi në fund të grupit tonë. Nëse indeksi aktual është i barabartë me gjatësinë e grupit (minus 1 sepse vargjet fillojnë të numërohen nga 0 jo 1), ne jemi në fund dhe thjesht e kthejmë atë element në atë indeks.

Hapi 4: Hapi rekursiv

Pasi të kemi rastin tonë bazë, hapi tjetër është hapi ynë rekursiv. Këtu ndodh magjia. Ne kemi trajtuar rastin kur indeksi ynë është i barabartë me elementin e fundit në grupin tonë. Po sikur të mos jemi në elementin e fundit në grupin tonë? Po sikur thjesht t'i themi që të shtojë elementin tonë aktual plus tjetrin? Përfundimisht ne do të godasim fundin e grupit tonë dhe rasti ynë bazë do të ketë ndikim.

Për ta arritur këtë, ne thjesht kthejmë indeksin tonë aktual dhe "shtojmë pjesën tjetër" të grupit.

Hapi 5: Shkurtoni problemin

Si thjesht "shtojmë pjesën tjetër"? Ne tashmë kemi një metodë që do të shtojë një element të caktuar; metoda jonë rekursiveSum ()! Mund ta quajmë përsëri, por të ndryshojmë indeksin që po përmbledhim.

Ne kalojmë në të njëjtën grup që po përpunojmë, por kalojmë në indeksin tjetër nga indeksi ynë aktual. Ne e bëjmë këtë thjesht duke shtuar një në indeksin tonë aktual siç tregohet.

Hapi 6: Krijoni një grup të numrave të plotë

Tani që metoda jonë përmbledhëse rekursive është e plotë, ne mund të krijojmë grupin tonë që do të përpunojmë. Ky grup do të jetë në bllokun tonë kryesor të metodave.

Ju mund të bëni madhësinë e grupit për aq kohë sa dëshironi. Unë kam krijuar disa vargje të ndryshme me madhësi dhe vlera të ndryshme për të treguar se funksionon jo vetëm në një madhësi të vetme.

Hapi 7: Thirrni metodën me vargjet tuaja

Tani mund të telefononi metodën tuaj rekursive dhe t'ia kaloni këto vargje. Tani mund të ekzekutoni programin tuaj.

Hapi 8: Shtypni Rezultatet

Asgjë nuk ndodhi. Pse? Shuma rekursive kthen një numër të plotë, por ne nuk kemi bërë asgjë me këtë numër të plotë. Ai bëri punën e tij, por ne nuk mund ta shohim rezultatin. Për të parë rezultatin, ne thjesht e printojmë atë kështu. Pas ekzekutimit të kësaj ju duhet të shihni rezultatet për secilën prej vargjeve tuaja.

Hapi 9: Urime

Ju keni përfunduar një funksion rekursiv. Mos ngurroni të ndryshoni madhësinë e vargjeve tuaja. Nëse e provoni, do të vini re se ai prishet kur keni një grup bosh. Ne nuk e kemi llogaritur atë, por kjo është një mënyrë e shkëlqyeshme për të përmirësuar metodën tuaj rekursive.