Gå gjennom en lenket liste ved hjelp av rekursjon - Java: 12 trinn

2025 Forfatter: John Day | [email protected]. Sist endret: 2025-01-23 15:02

Velkommen, og takk for at du valgte dette instruksjonssettet, som viser deg hvordan du lager en rekursiv funksjon. Grunnleggende Java -kunnskap er nødvendig for å forstå trinnene som skal kjøres gjennom.

Totalt sett bør denne 12-trinnsprosessen ikke ta mer enn 15 minutter. Det eneste trinnet som kan ta lengre tid enn ett minutt er trinn 4, som ber brukeren om å lage en prøvetest for å kjøre gjennom. Tiden som skal brukes er opp til brukeren, men jeg vil anslå at det ikke vil ta mer enn 3 minutter.

Hva du trenger på datamaskinen din: Testfilen min (som vi legger til kode til). Enhver java IDE etter eget valg (vi bruker drjava for dette).

Trinn 1: Trinn 1: Åpne din valgfrie Java IDE

For dette instruksjonssettet brukes drjava. Bare ha en ny fersk fil åpen.

Trinn 2: Trinn to: Last ned og åpne min.txt -fil

Denne teksten inneholder “Node” -klassen vi skal jobbe med, i tillegg til noen tester for å sikre at koden vi skriver fungerer etter hensikten. Last ned her

Trinn 3: Trinn tre: Kopier og lim inn fra.txt -fil i IDE

Kopier teksten fra filen min og lim den inn i java IDE du har åpnet.

Trinn 4: Trinn fire: Lag en test

Dette vil sjekke om vår rekursive funksjon fungerer som den skal. Følg formatet på eksemplene som er gitt.

Trinn 5: Trinn fem: Lag rekursiv funksjon

Når du blir bedt om det, skriver du inn følgende:

offentlig int -størrelse () {}

Trinn 6: Trinn seks: Lag rekursiv hjelperfunksjon

Når du blir bedt om det, skriver du inn følgende:

offentlig statisk int størrelse H (Node x) {}

Trinn 7: Trinn syv: Call Helper -funksjon i hovedrekursiv funksjon

Dette vil få vår funksjon til å krysse gjennom den koblede listen fra begynnelsen.

I den første av funksjonene vi skrev, skriver du inn følgende:

returstørrelse H (første);

Trinn 8: Trinn åtte: Lag en grunnetui for hjelperfunksjon

Hver rekursiv funksjon må ha en måte å avslutte den på. "Basissaken" vil gi oss slutte å krysse når vi når slutten av listen.

I "hjelper" -funksjonen skriver du inn følgende:

hvis (x == null) returnerer 0;

Trinn 9: Trinn ni: Legg til “+1” og ring hjelperfunksjonen igjen

Vi legger til en for hver node som den rekursive funksjonen besøker.

I "hjelper" -funksjonen skriver du inn følgende:

retur 1 + størrelse H (x. neste);

Trinn 10: Trinn ti: Kompiler / lagre koden din

Koden må kompileres før vi kan kjøre programmet.

Trinn 11: Trinn elleve: Kjør programmet

Kjør programmet! Hva ble output? Hvis noe gikk galt, kan du se tilbake og se om du har angitt koden nøyaktig og på riktig sted.

Trinn 12: Trinn tolv: Gratulerer

Hvis dette er den siste utgangen din, har du offisielt skrevet en rekursiv funksjon som går gjennom en koblet liste.