Kretanje kroz povezanu listu pomoću rekurzije - Java: 12 koraka

2024 Autor: John Day | [email protected]. Zadnja izmjena: 2024-01-30 08:07

Dobro došli, i hvala vam što ste odabrali ovaj skup uputa koji će vam pokazati kako stvoriti rekurzivnu funkciju. Osnovno java znanje potrebno je za razumijevanje koraka kroz koje će se proći.

Sveukupno, ovaj proces u 12 koraka ne bi trebao trajati duže od 15 minuta. Jedini korak koji može potrajati duže od jedne minute je korak 4, koji traži od korisnika da stvori ogledni test koji će proći. Količina vremena ovisi o korisniku, ali procjenjujem da to neće potrajati više od 3 minute.

Ono što će vam trebati na računaru: Moja datoteka za testiranje (kojoj ćemo dodati kod). Bilo koji java IDE po vašem izboru (za ovo ćemo koristiti drjavu).

Korak 1: Prvi korak: Otvorite svoj Java IDE po izboru

Za ovaj skup uputa koristi se drjava. Samo otvorite novu svježu datoteku.

Korak 2: Drugi korak: Preuzmite i otvorite moju.txt datoteku

Ovaj tekst sadrži klasu „Node“s kojom ćemo raditi, kao i neke testove kako bismo bili sigurni da kôd koji pišemo radi kako je predviđeno. Preuzmite ovdje

Korak 3: Treći korak: Kopirajte i zalijepite iz.txt datoteke u IDE

Kopirajte tekst iz moje datoteke i zalijepite ga u java IDE koji ste otvorili.

Korak 4: Četvrti korak: Kreirajte test

Ovo će provjeriti radi li naša rekurzivna funkcija ispravno. Pratite format datih primjera testova.

Korak 5: Peti korak: Kreirajte rekurzivnu funkciju

Gdje se od vas zatraži, upišite sljedeće:

javna int veličina () {}

Korak 6: Šesti korak: Kreirajte rekurzivnu pomoćnu funkciju

Gdje se od vas zatraži, upišite sljedeće:

javni statički int veličinaH (čvor x) {}

Korak 7: Sedmi korak: Pozovite pomoćnu funkciju u glavnoj rekurzivnoj funkciji

Ovo će omogućiti našoj funkciji kretanje kroz povezanu listu od početka.

U prvu od funkcija koje smo napisali upišite sljedeće:

povratna veličinaH (prva);

Korak 8: Osmi korak: Kreirajte osnovni slučaj za pomoćnu funkciju

Svaka rekurzivna funkcija mora imati način da je prekine. "Osnovni slučaj" će nas zaustaviti ako pređemo na kraj popisa.

U funkciju "pomoćnik" upišite sljedeće:

if (x == null) vraća 0;

Korak 9: Deveti korak: Dodajte „+1“i ponovo pozovite pomoćnu funkciju

Dodajemo po jedan za svaki čvor koji rekurzivna funkcija posjeti.

U funkciju "pomoćnik" upišite sljedeće:

return 1 + sizeH (x.next);

Korak 10: Korak deset: Sastavite / sačuvajte svoj kôd

Kôd je potrebno sastaviti prije nego što možemo pokrenuti program.

Korak 11: Jedanaesti korak: Pokrenite program

Pokrenite svoj program! Šta je izlaz? Ako je nešto pošlo po zlu, pogledajte unatrag i provjerite jeste li točno unijeli kôd i na pravo mjesto.

Korak 12: Korak dvanaest: Čestitamo

Ako je ovo vaš konačni izlaz, službeno ste napisali rekurzivnu funkciju koja ponavlja kroz povezanu listu.