Kretanje kroz povezani popis pomoću rekurzije - Java: 12 koraka

2024 Autor: John Day | [email protected]. Zadnja promjena: 2024-01-30 09:35

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 koji će se provesti.

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 uzorak testa koji će proći. Vrijeme korištenja ovisi o korisniku, ali procjenjujem da to neće potrajati više od 3 minute.

Ono što će vam trebati na računalu: Moja datoteka za testiranje (kojoj ćemo dodati kod). Bilo koji java IDE po vašem izboru (za to ć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: Izradite test

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

Korak 5: Peti korak: Stvorite rekurzivnu funkciju

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

veličina javnog inta () {}

Korak 6: Šesti korak: Stvorite 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

Time će naša funkcija proći kroz povezani popis od početka.

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

povratna veličinaH (prva);

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

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

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

if (x == null) vrati 0;

Korak 9: Deveti korak: Dodajte “+1” i ponovno nazovite pomoćnu funkciju

Dodajemo jedan za svaki čvor koji posjećuje rekurzivna funkcija.

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

return 1 + sizeH (x.naprijed);

Korak 10: Deseti korak: sastavite / spremite svoj kôd

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

Korak 11: Jedanaesti korak: Pokrenite program

Pokrenite svoj program! Što je bio 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 povezani popis.