Sadržaj:
- Korak 1: Prvi korak: Otvorite svoj Java IDE po izboru
- Korak 2: Drugi korak: Preuzmite i otvorite moju.txt datoteku
- Korak 3: Treći korak: Kopirajte i zalijepite iz.txt datoteke u IDE
- Korak 4: Četvrti korak: Izradite test
- Korak 5: Peti korak: Stvorite rekurzivnu funkciju
- Korak 6: Šesti korak: Stvorite rekurzivnu pomoćnu funkciju
- Korak 7: Sedmi korak: Pozovite pomoćnu funkciju u glavnoj rekurzivnoj funkciji
- Korak 8: Osmi korak: Izradite osnovni slučaj za pomoćnu funkciju
- Korak 9: Deveti korak: Dodajte “+1” i ponovno nazovite pomoćnu funkciju
- Korak 10: Deseti korak: sastavite / spremite svoj kôd
- Korak 11: Jedanaesti korak: Pokrenite program
- Korak 12: Korak dvanaest: Čestitamo
2025 Autor: John Day | [email protected]. Zadnja promjena: 2025-01-13 06:57
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.