Liikuge läbi lingitud loendi rekursiooni abil - Java: 12 sammu

2024 Autor: John Day | [email protected]. Viimati modifitseeritud: 2024-01-30 08:48

Tere tulemast ja täname teid, et valisite selle juhendikomplekti, mis näitab teile, kuidas rekursiivset funktsiooni luua. Läbiviidavate sammude mõistmiseks on vaja java baasteadmisi.

Üldiselt ei tohiks see 12-astmeline protsess kesta kauem kui 15 minutit. Ainus samm, mis võib kesta kauem kui ühe minuti, on 4. samm, mis palub kasutajal luua proovitesti, mille läbida. Kasutatava aja hulk sõltub kasutajast, kuid ma arvan, et see ei võta rohkem kui 3 minutit.

Mida vajate oma arvutisse: Minu testfail (millele lisame koodi). Mis tahes teie valitud Java IDE (me kasutame selleks drjavat).

Samm: avage oma Java IDE valik

Selle käskkomplekti jaoks kasutatakse drjavat. Lihtsalt avage uus värske fail.

2. samm: teine samm: laadige alla ja avage minu.txt -fail

See tekst sisaldab klassi „Node”, millega me töötame, samuti mõningaid teste, et veenduda, et meie kirjutatud kood töötab ettenähtud viisil. Lae alla siit

3. samm: kolmas samm: kopeerige ja kleepige.txt -fail IDE -sse

Kopeerige tekst minu failist ja kleepige see avatud java IDE -sse.

4. samm: neljas samm: testi loomine

See kontrollib, kas meie rekursiivne funktsioon töötab õigesti. Järgige näidetestide vormingut.

Samm: viies samm: looge rekursiivne funktsioon

Kui teil palutakse, sisestage järgmine tekst:

avalik int suurus () {}

6. samm: kuues samm: looge rekursiivse abistaja funktsioon

Kui teil palutakse, sisestage järgmine tekst:

avalik staatiline int suurus H (sõlm x) {}

Samm 7: seitsmes samm: helistaja funktsioon põhirekursiivses funktsioonis

See võimaldab meie funktsioonil algusest peale lingitud loendit läbida.

Sisestage esimesesse kirjutatud funktsioonist järgmine:

tagastus suurus H (esimene);

8. samm. Kaheksas samm: looge abifunktsiooni jaoks aluskott

Igal rekursiivsel funktsioonil peab olema viis selle lõpetamiseks. "Põhijuhtum" võimaldab meil lõpetada läbimise, kui oleme loendi lõppu jõudnud.

Sisestage funktsioonis "abistaja" järgmine:

if (x == null) tagastab 0;

9. samm: üheksas samm: lisage „+1” ja helistage uuesti abistaja funktsioonile

Lisame ühe iga sõlme kohta, mida rekursiivne funktsioon külastab.

Sisestage funktsioonis "abistaja" järgmine:

tagasta 1 + suurus H (x.next);

10. samm: kümme sammu: oma koodi koostamine / salvestamine

Enne programmi käivitamist tuleb kood koostada.

Samm 11: Üksteist samm: käivitage programm

Käivitage oma programm! Mis oli väljund? Kui midagi läks valesti, vaadake tagasi ja vaadake, kas sisestasite koodi täpselt ja õiges kohas.

12. samm: kaheteistkümnes samm: palju õnne

Kui see on teie lõplik väljund, olete ametlikult kirjutanud rekursiivse funktsiooni, mis kordab lingitud loendit.