Turinys:

Pereiti per susietą sąrašą naudojant rekursiją - „Java“: 12 žingsnių
Pereiti per susietą sąrašą naudojant rekursiją - „Java“: 12 žingsnių

Video: Pereiti per susietą sąrašą naudojant rekursiją - „Java“: 12 žingsnių

Video: Pereiti per susietą sąrašą naudojant rekursiją - „Java“: 12 žingsnių
Video: speller 2024, Lapkritis
Anonim
Keliaukite per susietą sąrašą naudodami rekursiją - „Java“
Keliaukite per susietą sąrašą naudodami rekursiją - „Java“

Sveiki! Dėkojame, kad pasirinkote šį instrukcijų rinkinį, kuris parodys, kaip sukurti rekursinę funkciją. Norint suprasti veiksmus, kurie bus atlikti, reikalingos pagrindinės „Java“žinios.

Apskritai šis 12 žingsnių procesas turėtų trukti ne ilgiau kaip 15 minučių. Vienintelis veiksmas, kuris gali užtrukti ilgiau nei vieną minutę, yra 4 veiksmas, kurio metu prašoma vartotojo sukurti pavyzdinį testą. Naudojimo laikas priklauso nuo vartotojo, tačiau manau, kad tai užtruks ne ilgiau kaip 3 minutes.

Ko jums reikės kompiuteryje: Mano testavimo failas (prie kurio pridėsime kodą). Bet koks jūsų pasirinktas java IDE (tam naudosime „drjava“).

1 žingsnis: Pirmas žingsnis: atidarykite pasirinktą „Java IDE“

Pirmas žingsnis: atidarykite pasirinktą „Java IDE“
Pirmas žingsnis: atidarykite pasirinktą „Java IDE“

Šiam instrukcijų rinkiniui naudojama „drjava“. Tiesiog atidarykite naują naują failą.

2 veiksmas: antras žingsnis: atsisiųskite ir atidarykite mano.txt failą

Šiame tekste yra klasė „Mazgas“, su kuria dirbsime, taip pat keli bandymai, siekiant įsitikinti, kad mūsų parašytas kodas veikia taip, kaip numatyta. Atsisiųskite čia

3 veiksmas: trečias žingsnis: nukopijuokite ir įklijuokite iš.txt failo į IDE

Trečias žingsnis: nukopijuokite ir įklijuokite iš.txt failo į IDE
Trečias žingsnis: nukopijuokite ir įklijuokite iš.txt failo į IDE

Nukopijuokite tekstą iš mano failo ir įklijuokite jį į atidarytą „Java IDE“.

4 žingsnis: Ketvirtas žingsnis: sukurkite testą

Ketvirtas žingsnis: sukurkite testą
Ketvirtas žingsnis: sukurkite testą

Tai patikrins, ar mūsų rekursinė funkcija veikia tinkamai. Laikykitės pateiktų pavyzdžių testų formato.

5 veiksmas: penktas žingsnis: sukurkite rekursinę funkciją

Penktas žingsnis: sukurkite rekursinę funkciją
Penktas žingsnis: sukurkite rekursinę funkciją

Kai būsite paraginti, įveskite:

public int dydis () {}

6 veiksmas: šeštas žingsnis: sukurkite rekursinę pagalbinę funkciją

Šeštas žingsnis: sukurkite rekursinę pagalbinę funkciją
Šeštas žingsnis: sukurkite rekursinę pagalbinę funkciją

Kai būsite paraginti, įveskite:

viešas statinis int dydis H (mazgas x) {}

7 žingsnis: Septintas žingsnis: pagrindinės rekursinės funkcijos iškvietimo pagalbinė funkcija

Septintas žingsnis: Skambučio pagalbinė funkcija pagrindinėje rekursinėje funkcijoje
Septintas žingsnis: Skambučio pagalbinė funkcija pagrindinėje rekursinėje funkcijoje

Tai leis mūsų funkcijai pereiti per susietą sąrašą nuo pat pradžių.

Pirmoje iš mūsų parašytų funkcijų įveskite:

grąžinimo dydisH (pirmasis);

8 veiksmas: aštuntas žingsnis: sukurkite bazinį dėklą padėjėjo funkcijai

Aštuntas žingsnis: sukurkite bazinį dėklą pagalbinei funkcijai
Aštuntas žingsnis: sukurkite bazinį dėklą pagalbinei funkcijai

Kiekviena rekursinė funkcija turi turėti būdą ją užbaigti. „Bazinis atvejis“leis mums nustoti važiuoti, kai pasieksime sąrašo pabaigą.

Funkcijoje „pagalbininkas“įveskite:

if (x == null) grąžinti 0;

9 veiksmas: devintas žingsnis: pridėkite „+1“ir dar kartą iškvieskite pagalbinę funkciją

Devintas žingsnis: pridėkite „+1“ir dar kartą iškvieskite pagalbinę funkciją
Devintas žingsnis: pridėkite „+1“ir dar kartą iškvieskite pagalbinę funkciją

Pridedame po vieną kiekvienam mazgui, kuriame lankosi rekursinė funkcija.

Funkcijoje „pagalbininkas“įveskite:

grąžinimas 1 + dydisH (x.kitas);

10 veiksmas: dešimtas žingsnis: sukompiliuokite / išsaugokite savo kodą

Prieš paleidžiant programą, reikia surinkti kodą.

11 veiksmas: vienuoliktas žingsnis: paleiskite programą

Vykdykite savo programą! Kas buvo išvestis? Jei kažkas negerai, pažvelkite atgal ir pažiūrėkite, ar tiksliai įvedėte kodą, ir tinkamoje vietoje.

12 žingsnis: Dvyliktas žingsnis: Sveikiname

Dvyliktas žingsnis: Sveikiname!
Dvyliktas žingsnis: Sveikiname!

Jei tai yra jūsų galutinis rezultatas, jūs oficialiai parašėte rekursinę funkciją, kuri kartojasi per susietą sąrašą.

Rekomenduojamas: