Prechádzajte prepojeným zoznamom pomocou rekurzie - Java: 12 krokov

2024 Autor: John Day | [email protected]. Naposledy zmenené: 2024-01-30 11:59

Vitajte a ďakujeme, že ste si vybrali túto sadu inštrukcií, ktorá vám ukáže, ako vytvoriť rekurzívnu funkciu. Na pochopenie krokov, ktoré sa budú vykonávať, sú potrebné základné znalosti jazyka Java.

Celkovo by tento 12-krokový proces nemal trvať dlhšie ako 15 minút. Jediný krok, ktorý môže trvať dlhšie ako jednu minútu, je krok 4, v ktorom je používateľ požiadaný, aby vytvoril vzorový test, ktorý by prešiel. Čas, ktorý treba použiť, je na používateľovi, ale odhadol by som, že to nebude trvať dlhšie ako 3 minúty.

Čo budete potrebovať vo svojom počítači: Môj testovací súbor (do ktorého pridáme kód). Akékoľvek IDE javy podľa vášho výberu (na to použijeme drjavu).

Krok 1: Krok prvý: Otvorte si svoje Java IDE of Choice

Pre túto sadu inštrukcií sa používa drjava. Stačí otvoriť nový čerstvý súbor.

Krok 2: Krok dva: Stiahnite a otvorte môj súbor.txt

Tento text obsahuje triedu „Uzol“, s ktorou budeme pracovať, a tiež niekoľko testov na zaistenie toho, aby kód, ktorý píšeme, fungoval podľa plánu. Stiahnuť tu

Krok 3: Krok tri: Skopírujte a prilepte zo súboru.txt do IDE

Skopírujte text z môjho súboru a vložte ho do otvoreného IDE Java.

Krok 4: Krok štyri: Vytvorte test

Týmto sa skontroluje, či naša rekurzívna funkcia funguje správne. Dodržujte formát uvedených vzorových testov.

Krok 5: Krok päť: Vytvorte rekurzívnu funkciu

Ak sa zobrazí výzva, zadajte nasledujúce:

public int size () {}

Krok 6: Krok šesť: Vytvorte funkciu rekurzívneho pomocníka

Ak sa zobrazí výzva, zadajte nasledujúce:

public static int sizeH (Uzol x) {}

Krok 7: Krok sedem: Funkcia pomocníka volania v hlavnej rekurzívnej funkcii

Vďaka tomu bude naša funkcia od začiatku prechádzať prepojeným zoznamom.

Do prvej z funkcií, ktoré sme napísali, zadajte nasledujúce:

návratová veľkosťH (prvá);

Krok 8: Krok osem: Vytvorte základné puzdro pre funkciu pomocníka

Každá rekurzívna funkcia musí mať spôsob, ako ju ukončiť. „Základný prípad“nám umožní prestať prechádzať, keď sa dostaneme na koniec zoznamu.

Vo funkcii „pomocník“zadajte nasledujúce:

if (x == null) return 0;

Krok 9: Krok deväť: Pridajte „+1“a znova zavolajte pomocnú funkciu

Pridáme jeden pre každý uzol, ktorý rekurzívna funkcia navštívi.

Vo funkcii „pomocník“zadajte nasledujúce:

vrátiť 1 + veľkosťH (x.následujúce);

Krok 10: Krok desať: Zostavte / uložte svoj kód

Pred spustením programu je potrebné kód skompilovať.

Krok 11: Krok jedenásť: Spustite program

Spustite svoj program! Aký bol výstup? Ak sa niečo pokazí, pozrite sa späť a zistite, či ste zadali kód presne, a na správnom mieste.

Krok 12: Krok dvanásť: Blahoželáme

Ak je to váš konečný výstup, oficiálne ste napísali rekurzívnu funkciu, ktorá iteruje prostredníctvom prepojeného zoznamu.