Tumawid sa pamamagitan ng isang Listahang Naka-link Gamit ang Recursion - Java: 12 Hakbang

2024 May -akda: John Day | [email protected]. Huling binago: 2024-01-30 13:13

Maligayang pagdating, at salamat sa pagpili ng hanay ng pagtuturo na ito, na magpapakita sa iyo kung paano lumikha ng isang recursive function. Kailangan ng pangunahing kaalaman sa java upang maunawaan ang mga hakbang na tatakbo.

Sa pangkalahatan, ang proseso ng 12 hakbang na ito ay dapat tumagal ng hindi hihigit sa 15 minuto. Ang tanging hakbang na maaaring tumagal ng mas mahaba sa isang minuto ay ang hakbang 4, na humihiling sa gumagamit na lumikha ng isang sample na pagsubok upang mapatakbo. Ang dami ng oras na gagamitin ay nasa sa gumagamit, ngunit huhulaan ko na tatagal nang hindi hihigit sa 3 minuto.

Ano ang kakailanganin mo sa iyong computer: Ang aking file ng pagsubok (na magdaragdag kami ng code). Anumang java IDE na iyong pinili (gagamitin namin ang drjava para dito).

Hakbang 1: Unang Hakbang: Buksan ang Iyong Java IDE ng Pagpipilian

Para sa itinakdang tagubilin na ito, ginagamit ang drjava. Magbukas lamang ng isang bagong sariwang file.

Hakbang 2: Pangalawang Hakbang: I-download at Buksan ang Aking.txt File

Naglalaman ang text na ito ng klase na "Node" na gagana kaming makikipagtulungan, pati na rin ang ilang mga pagsubok upang matiyak na gumagana ang code na sinusulat namin ayon sa nilalayon. I-download dito

Hakbang 3: Ikatlong Hakbang: Kopyahin at I-paste Mula sa.txt File Sa IDE

Kopyahin ang teksto mula sa aking file at i-paste ito sa binuksan mong IDE ng java.

Hakbang 4: Pang-apat na Hakbang: Lumikha ng isang Pagsubok

Susuriin nito upang makita kung gumagana nang tama ang aming recursive function. Sundin ang format ng halimbawang mga pagsusulit na ibinigay.

Hakbang 5: Limang Hakbang: Lumikha ng Recursive Function

Kung saan na-prompt, i-type ang sumusunod:

pampublikong int laki () {}

Hakbang 6: Anim na Hakbang: Lumikha ng Recursive Helper Function

Kung saan na-prompt, i-type ang sumusunod:

pampublikong static int sizeH (Node x) {}

Hakbang 7: Ikapitong Hakbang: Tumawag sa Helper Function sa Pangunahing Recursive Function

Dadalhin nito ang aming pag-andar na dumaan sa naka-link na listahan mula sa simula.

Sa una sa mga pagpapaandar na isinulat namin, i-type ang sumusunod:

sukat ng pagbabalikH (una);

Hakbang 8: Walong Hakbang: Lumikha ng Base Case para sa Helper Function

Ang bawat recursive function ay dapat magkaroon ng isang paraan upang matapos ito. Ang "base case" ay magbibigay sa atin na huminto sa pagdaan sa oras na maabot natin ang katapusan ng listahan.

Sa pagpapaandar na "helper", i-type ang sumusunod:

kung (x == null) ibalik ang 0;

Hakbang 9: Hakbang Siyam: Magdagdag ng “+1” at Muling Tumawag sa Function ng Helper

Nagdagdag kami ng isa para sa bawat node na binibisita ng recursive function.

Sa pagpapaandar na "helper", i-type ang sumusunod:

ibalik ang 1 + lakiH (x. Susunod);

Hakbang 10: Sampung Hakbang: Pagsamahin / I-save ang Iyong Code

Ang code ay kailangang naipon bago namin patakbuhin ang programa.

Hakbang 11: Hakbang Eleven: Patakbuhin ang Program

Patakbuhin ang iyong programa! Ano ang output? Kung may nangyari na mali, tumingin sa likod at tingnan kung naipasok mo nang eksakto ang code, at sa tamang lugar.

Hakbang 12: Labindalawang Hakbang: Binabati kita

Kung ito ang iyong huling output, opisyal na nakasulat ka ng isang recursive function na umuulit sa pamamagitan ng isang naka-link na listahan.