Áthaladás linkelt listán rekurzió használatával - Java: 12 lépés

2024 Szerző: John Day | [email protected]. Utoljára módosítva: 2024-01-30 09:41

Üdvözöljük, és köszönjük, hogy ezt az utasításkészletet választotta, amely megmutatja, hogyan hozhat létre rekurzív függvényt. Alapvető java -ismeretekre van szükség a végrehajtandó lépések megértéséhez.

Összességében ez a 12 lépésből álló folyamat nem tart tovább 15 percnél. Az egyetlen lépés, amely egy percnél tovább tarthat, a 4. lépés, amely felkéri a felhasználót, hogy hozzon létre egy minta tesztet. A felhasználandó idő a felhasználótól függ, de becsléseim szerint ez nem több, mint 3 perc.

Amire szüksége lesz a számítógépén: Saját tesztfájl (amelyhez kódot adunk hozzá). Bármilyen java IDE, amelyet választott (erre drjavát fogunk használni).

1. lépés: Első lépés: Nyissa meg a választott Java IDE -t

Ehhez az utasításkészlethez a drjava -t kell használni. Csak nyisson meg egy új friss fájlt.

2. lépés: Második lépés: Töltse le és nyissa meg a.txt fájlt

Ez a szöveg tartalmazza a „Node” osztályt, amellyel dolgozni fogunk, valamint néhány tesztet annak biztosítására, hogy az általunk írt kód megfelelően működjön. Töltse le itt

3. lépés: Harmadik lépés: Másolja és illessze be a.txt fájlt IDE -be

Másolja ki a szöveget a fájlomból, és illessze be a megnyitott java IDE -be.

4. lépés: Negyedik lépés: Hozzon létre egy tesztet

Ez ellenőrzi, hogy a rekurzív funkciónk megfelelően működik -e. Kövesse a megadott minta tesztek formátumát.

5. lépés: Ötödik lépés: Rekurzív függvény létrehozása

Ha a rendszer kéri, írja be a következőt:

public int size () {}

6. lépés: Hatodik lépés: Rekurzív segítő funkció létrehozása

Ha a rendszer kéri, írja be a következőt:

public static int sizeH (x csomópont) {}

7. lépés: Hetedik lépés: Hívássegítő funkció a fő rekurzív funkcióban

Ezzel a funkcióval a kezdetektől végigjárjuk a linkelt listát.

Az általunk írt függvények közül az elsőbe írja be a következőt:

visszatérési méretH (első);

8. lépés: Nyolcadik lépés: Hozzon létre alaptáskát a segítő funkcióhoz

Minden rekurzív függvénynek meg kell adni a módját annak befejezésére. Az "alapeset" lehetővé teszi számunkra, hogy hagyjuk abba a bejárást, amint elértük a lista végét.

A "segítő" funkcióba írja be a következőt:

if (x == null) return 0;

9. lépés: Kilencedik lépés: Adjon hozzá „+1” -t, és hívja újra a segítő funkciót

Minden egyes csomóponthoz hozzáadunk egyet, amelyet a rekurzív függvény meglátogat.

A "segítő" funkcióba írja be a következőt:

return 1 + H méret (x.következő);

10. lépés: Tizedik lépés: Fordítsa össze / mentse el a kódot

A kódot le kell fordítani a program futtatása előtt.

11. lépés: Tizenegyedik lépés: Futtassa a programot

Futtassa a programot! Mi volt a kimenet? Ha valami baj történt, nézzen vissza, és nézze meg, hogy pontosan megadta -e a kódot, és a megfelelő helyen.

12. lépés: Tizenkettedik lépés: Gratulálunk

Ha ez a végső kimenete, akkor hivatalosan írt egy rekurzív függvényt, amelyet egy linkelt listán keresztül iterál.