Kaloni nëpër një listë të lidhur duke përdorur rekursion - Java: 12 hapa

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

Mirësevini, dhe faleminderit për zgjedhjen e këtij grupi udhëzimesh, i cili do t'ju tregojë se si të krijoni një funksion rekursiv. Njohuritë bazë java janë të nevojshme për të kuptuar hapat që do të kalojnë.

Në përgjithësi, ky proces me 12 hapa duhet të zgjasë jo më shumë se 15 minuta. Hapi i vetëm që mund të zgjasë më shumë se një minutë është hapi 4, i cili i kërkon përdoruesit të krijojë një test mostër për të kaluar. Sasia e kohës që do të përdoret varet nga përdoruesi, por unë do të vlerësoja se do të duheshin jo më shumë se 3 minuta.

Çfarë do t'ju duhet në kompjuterin tuaj: Skedari im i testimit (të cilit do t'i shtojmë kod). Çdo IDE java e zgjedhjes suaj (ne do të përdorim drjava për këtë).

Hapi 1: Hapi i parë: Hapni Java IDE -në tuaj të zgjedhur

Për këtë grup udhëzimesh, përdoret drjava. Thjesht hapni një skedar të ri të freskët.

Hapi 2: Hapi i dytë: Shkarkoni dhe Hapni Skedarin Tim.txt

Ky tekst përmban klasën "Nyje" me të cilën do të punojmë, si dhe disa teste për t'u siguruar që kodi që shkruajmë funksionon ashtu siç është menduar. Shkarkoni Këtu

Hapi 3: Hapi i tretë: Kopjoni dhe ngjisni nga skedari.txt në IDE

Kopjoni tekstin nga skedari im dhe ngjiteni në java IDE që keni hapur.

Hapi 4: Hapi i katërt: Krijoni një test

Kjo do të kontrollojë për të parë nëse funksioni ynë rekursiv funksionon si duhet. Ndiqni formatin e shembujve të testeve të dhëna.

Hapi 5: Hapi i pestë: Krijo funksionin rekursiv

Aty ku kërkohet, shkruani sa vijon:

madhësia int publike () {}

Hapi 6: Hapi i Gjashtë: Krijoni një funksion ndihmës rekursiv

Aty ku kërkohet, shkruani sa vijon:

madhësia statike int intH (Nyja x) {}

Hapi 7: Hapi Shtatë: Thirrni Funksionin Ndihmës në Funksionin Kryesor Rekursiv

Kjo do të bëjë që funksioni ynë të përshkojë listën e lidhur që nga fillimi.

Në funksionin e parë që kemi shkruar, shkruani sa vijon:

madhësia e kthimitH (e para);

Hapi 8: Hapi i Tetë: Krijo Rast bazë për funksionin e ndihmësit

Çdo funksion rekursiv duhet të ketë një mënyrë për t'i dhënë fund. "Rasti bazë" do të na japë të ndalojmë kalimin sapo të arrijmë në fund të listës.

Në funksionin "ndihmës", shkruani sa vijon:

nëse (x == null) kthehet 0;

Hapi 9: Hapi i Nëntë: Shtoni "+1" dhe Thirrni Sërish Funksionin Ndihmës

Shtojmë një për çdo nyje që viziton funksioni rekursiv.

Në funksionin "ndihmës", shkruani sa vijon:

kthehet 1 + madhësiaH (x.tjetër);

Hapi 10: Hapi i Dhjetë: Përpiloni / Ruaj Kodin tuaj

Kodi duhet të përpilohet para se të fillojmë programin.

Hapi 11: Hapi Njëmbëdhjetë: Drejtoni Programin

Drejtoni programin tuaj! Çfarë ishte dalja? Nëse diçka nuk shkoi mirë, shikoni prapa dhe shihni nëse e keni futur kodin saktësisht dhe në vendin e duhur.

Hapi 12: Hapi Dymbëdhjetë: Urime

Nëse ky është rezultati juaj përfundimtar, ju keni shkruar zyrtarisht një funksion rekursiv që përsëritet përmes një liste të lidhur.