Gennemgå en linket liste ved hjælp af rekursion - Java: 12 trin

2024 Forfatter: John Day | [email protected]. Sidst ændret: 2024-01-30 08:28

Velkommen, og tak fordi du valgte dette instruktionssæt, som viser dig, hvordan du opretter en rekursiv funktion. Grundlæggende java -viden er nødvendig for at forstå de trin, der vil blive gennemført.

Samlet set bør denne 12-trins proces ikke tage mere end 15 minutter. Det eneste trin, der kan tage mere end et minut, er trin 4, som beder brugeren om at oprette en prøvetest, der skal køres igennem. Tiden, der skal bruges, er op til brugeren, men jeg vil anslå, at det ikke ville tage mere end 3 minutter.

Hvad skal du bruge på din computer: Min testfil (som vi tilføjer kode til). Enhver java IDE efter eget valg (vi vil bruge drjava til dette).

Trin 1: Trin et: Åbn din Java IDE efter eget valg

Til dette instruktionssæt bruges drjava. Bare have en ny frisk fil åben.

Trin 2: Trin to: Download og åbn min.txt -fil

Denne tekst indeholder “Node” -klassen, vi vil arbejde med, samt nogle tests for at sikre, at koden, vi skriver, fungerer efter hensigten. Download her

Trin 3: Trin tre: Kopier og indsæt fra.txt -fil i IDE

Kopiér teksten fra min fil, og indsæt den i den java IDE, du har åbnet.

Trin 4: Trin fire: Opret en test

Dette vil kontrollere, om vores rekursive funktion fungerer korrekt. Følg formatet på de givne eksempeltests.

Trin 5: Trin fem: Opret rekursiv funktion

Indtast følgende, når du bliver bedt om det:

offentlig int -størrelse () {}

Trin 6: Trin seks: Opret rekursiv hjælperfunktion

Indtast følgende, når du bliver bedt om det:

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

Trin 7: Trin syv: Call Helper -funktion i hovedrekursiv funktion

Dette får vores funktion til at krydse gennem den linkede liste fra begyndelsen.

I den første af de funktioner, vi skrev, skal du indtaste følgende:

retur størrelse H (første);

Trin 8: Trin otte: Opret basiskasse til hjælperfunktion

Hver rekursiv funktion skal have en måde at afslutte den på. "Basissagen" vil få os til at stoppe med at krydse, når vi når slutningen af listen.

Indtast følgende i funktionen "hjælper":

hvis (x == null) returnerer 0;

Trin 9: Trin ni: Tilføj "+1", og ring til hjælperfunktionen igen

Vi tilføjer en for hver node, som den rekursive funktion besøger.

Indtast følgende i funktionen "hjælper":

return 1 + størrelse H (x. næste);

Trin 10: Trin ti: Kompilér / gem din kode

Koden skal kompileres, før vi kan køre programmet.

Trin 11: Trin elleve: Kør programmet

Kør dit program! Hvad var output? Hvis noget gik galt, skal du kigge tilbage og se, om du har indtastet koden nøjagtigt og på det rigtige sted.

Trin 12: Trin tolv: Tillykke

Hvis dette er dit endelige output, har du officielt skrevet en rekursiv funktion, der gentages gennem en sammenkædet liste.