Inhoudsopgave:
- Stap 1: Stap één: open uw Java IDE naar keuze
- Stap 2: Stap twee: Download en open mijn.txt-bestand
- Stap 3: Stap drie: kopiëren en plakken van.txt-bestand in IDE
- Stap 4: Stap vier: maak een test
- Stap 5: Stap vijf: maak een recursieve functie
- Stap 6: Stap zes: maak een recursieve helperfunctie
- Stap 7: Stap zeven: bel de helperfunctie in de hoofdrecursieve functie
- Stap 8: Stap acht: maak een basisscenario voor de helperfunctie
- Stap 9: Stap negen: voeg "+1" toe en bel de helperfunctie opnieuw
- Stap 10: Stap tien: compileer / bewaar uw code
- Stap 11: Stap elf: voer het programma uit
- Stap 12: Stap Twaalf: Gefeliciteerd
Video: Door een gekoppelde lijst bladeren met behulp van recursie - Java - Ajarnpa
2024 Auteur: John Day | [email protected]. Laatst gewijzigd: 2024-01-30 11:17
Welkom, en bedankt voor het kiezen van deze instructieset, die je laat zien hoe je een recursieve functie kunt maken. Basiskennis van Java is nodig om de stappen te begrijpen die zullen worden doorlopen.
Over het algemeen duurt dit 12-stappenproces niet langer dan 15 minuten. De enige stap die langer dan een minuut kan duren, is stap 4, waarin de gebruiker wordt gevraagd een voorbeeldtest te maken om door te nemen. De hoeveelheid tijd die moet worden gebruikt, is aan de gebruiker, maar ik schat dat het niet meer dan 3 minuten zou duren.
Wat heb je nodig op je computer: Mijn testbestand (waar we code aan toevoegen). Elke java IDE naar keuze (we zullen hiervoor drjava gebruiken).
Stap 1: Stap één: open uw Java IDE naar keuze
Voor deze instructieset wordt drjava gebruikt. Open gewoon een nieuw vers bestand.
Stap 2: Stap twee: Download en open mijn.txt-bestand
Deze tekst bevat de klasse "Node" waarmee we zullen werken, evenals enkele tests om ervoor te zorgen dat de code die we schrijven werkt zoals bedoeld. Download hier
Stap 3: Stap drie: kopiëren en plakken van.txt-bestand in IDE
Kopieer de tekst uit mijn bestand en plak deze in de java IDE die je hebt geopend.
Stap 4: Stap vier: maak een test
Hiermee wordt gecontroleerd of onze recursieve functie correct werkt. Volg het formaat van de gegeven voorbeeldtests.
Stap 5: Stap vijf: maak een recursieve functie
Typ het volgende waar u wordt gevraagd:
openbare int-grootte (){ }
Stap 6: Stap zes: maak een recursieve helperfunctie
Typ het volgende waar u wordt gevraagd:
public static int sizeH(Node x){ }
Stap 7: Stap zeven: bel de helperfunctie in de hoofdrecursieve functie
Hierdoor zal onze functie vanaf het begin door de gekoppelde lijst gaan.
Typ het volgende in de eerste van de functies die we schreven:
retourneer maatH (eerste);
Stap 8: Stap acht: maak een basisscenario voor de helperfunctie
Elke recursieve functie moet een manier hebben om deze te beëindigen. Het "basisscenario" zorgt ervoor dat we stoppen met doorkruisen zodra we het einde van de lijst hebben bereikt.
Typ in de functie "helper" het volgende:
if (x == null) retourneer 0;
Stap 9: Stap negen: voeg "+1" toe en bel de helperfunctie opnieuw
We voegen er één toe voor elk knooppunt dat de recursieve functie bezoekt.
Typ in de functie "helper" het volgende:
retourneer 1 + maatH(x.volgende);
Stap 10: Stap tien: compileer / bewaar uw code
De code moet worden gecompileerd voordat we het programma kunnen uitvoeren.
Stap 11: Stap elf: voer het programma uit
Voer je programma uit! Wat was de output? Als er iets mis is gegaan, kijk dan terug en kijk of je de code precies en op de goede plek hebt ingevoerd.
Stap 12: Stap Twaalf: Gefeliciteerd
Als dit je uiteindelijke uitvoer is, heb je officieel een recursieve functie geschreven die door een gekoppelde lijst itereert.
Aanbevolen:
Een Halloween Scare Machine met behulp van een PIR, een 3D-geprinte pompoen en de Troll Arduino Compatible Audio Pranker/praktische Joke Board.: 5 stappen
Een Halloween Scare Machine met behulp van een PIR, een 3D-geprinte pompoen en het Troll Arduino-compatibele audio-pranker/praktische grapbord.: Het Troll-bord gemaakt door Patrick Thomas Mitchell van EngineeringShock Electronics, en niet zo lang geleden volledig gefinancierd op Kickstarter. Ik kreeg mijn beloning een paar weken te vroeg om te helpen bij het schrijven van enkele gebruiksvoorbeelden en het bouwen van een Arduino-bibliotheek in een po
Voorlopig* SPI op de Pi: communiceren met een SPI 3-assige versnellingsmeter met behulp van een Raspberry Pi: 10 stappen
Voorlopig* SPI op de Pi: communiceren met een SPI 3-assige versnellingsmeter Een Raspberry Pi gebruiken: stapsgewijze handleiding voor het instellen van Raspbian en communiceren met een SPI-apparaat met behulp van de bcm2835 SPI-bibliotheek (NIET bit-banged!) Dit is nog steeds heel voorlopig… Ik moet betere foto's van de fysieke aansluiting toevoegen en een aantal lastige code doornemen
Lijst met **GRATIS STUFF** voor uw projecten: 8 stappen
Lijst met **GRATIS STUFF** voor uw projecten: dit is een lijst met plaatsen waar u GRATIS spullen kunt krijgen, die u in uw projecten kunt gebruiken…. Het is gratis en de items worden gratis verzonden. Dus ja, ik hoop dat je het leuk vindt de lijst !Ok, dus ik heb dit instructable georganiseerd op type product. PM me als je een site hebt
Hoe een omvormer met LCD-achtergrondverlichting te repareren Met behulp van een Fujiplus FP-988D. voor $0.: 9 stappen
Hoe een omvormer met LCD-achtergrondverlichting te repareren Met behulp van een Fujiplus FP-988D. voor $ 0.: In deze instructie zal ik je helpen bij het repareren van een dode lcd-backlight-omvormer met behulp van de onderdelen die je hebt. U kunt zien of u een dode achtergrondverlichting heeft door eerst andere mogelijkheden te elimineren. Controleer de monitor op meerdere computers. Zorg ervoor dat d
Maak een webverbonden robot (voor ongeveer $ 500) (met behulp van een Arduino en netbook): 6 stappen (met afbeeldingen)
Maak een webverbonden robot (voor ongeveer $ 500) (met behulp van een Arduino en netbook): deze Instructable laat u zien hoe u uw eigen webverbonden robot kunt bouwen (met behulp van een Arduino-microcontroller en Asus eee pc). Waarom zou u een web willen Verbonden robot? Om mee te spelen natuurlijk. Rij met je robot van de andere kant van de kamer of over de tel