Treceți printr-o listă legată folosind recursivitate - Java: 12 pași

2025 Autor: John Day | [email protected]. Modificat ultima dată: 2025-01-23 15:04

Bine ați venit și vă mulțumesc că ați ales acest set de instrucțiuni, care vă va arăta cum să creați o funcție recursivă. Cunoștințele de bază Java sunt necesare pentru a înțelege pașii care vor fi parcurși.

În general, acest proces în 12 etape nu ar trebui să dureze mai mult de 15 minute. Singurul pas care poate dura mai mult de un minut este pasul 4, care solicită utilizatorului să creeze un eșantion de test pentru a rula. Timpul care urmează să fie utilizat depinde de utilizator, dar aș estima că nu ar dura mai mult de 3 minute.

De ce veți avea nevoie pe computer: Fișierul meu de testare (căruia îi vom adăuga codul). Orice IDE Java la alegere (vom folosi drjava pentru aceasta).

Pasul 1: Pasul unu: Deschideți IDE-ul dvs. Java la alegere

Pentru acest set de instrucțiuni se folosește drjava. Doar aveți un nou fișier deschis.

Pasul 2: Pasul doi: Descărcați și deschideți fișierul meu.txt

Acest text conține clasa „Nod” cu care vom lucra, precum și câteva teste pentru a ne asigura că codul pe care îl scriem funcționează conform intenției. Descarcă aici

Pasul 3: Pasul trei: Copiați și lipiți din fișierul.txt în IDE

Copiați textul din fișierul meu și lipiți-l în IDE-ul Java pe care l-ați deschis.

Pasul 4: Pasul patru: Creați un test

Aceasta va verifica dacă funcția noastră recursivă funcționează corect. Urmați formatul exemplelor de teste date.

Pasul 5: Pasul cinci: Creați o funcție recursivă

Unde vi se solicită, tastați următoarele:

dimensiunea public int () {}

Pasul 6: Pasul șase: Creați funcția de ajutor recursiv

Unde vi se solicită, tastați următoarele:

dimensiunea statică publică H (nodul x) {}

Pasul 7: Pasul șapte: Funcția de asistență pentru apel în funcția principală recursivă

Aceasta va face ca funcția noastră să treacă prin lista legată de la început.

În prima funcție pe care am scris-o, tastați următoarele:

returnează mărimea H (prima);

Pasul 8: Pasul opt: Creați carcasa de bază pentru funcția de ajutor

Fiecare funcție recursivă trebuie să aibă o modalitate de a o termina. „Cazul de bază” ne va face să ne oprim să traversăm odată ce ajungem la sfârșitul listei.

În funcția „ajutor”, tastați următoarele:

if (x == nul) returnează 0;

Pasul 9: Pasul nouă: Adăugați „+1” și apelați din nou funcția de ajutor

Adăugăm unul pentru fiecare nod vizitat de funcția recursivă.

În funcția „ajutor”, tastați următoarele:

returnează 1 + mărimeH (x.next);

Pasul 10: Pasul zece: Compilați / salvați codul

Codul trebuie să fie compilat înainte de a putea rula programul.

Pasul 11: Pasul 11: Rulați programul

Rulați programul! Ce a fost rezultatul? Dacă ceva nu a mers bine, priviți înapoi și vedeți dacă ați introdus codul exact și în locul potrivit.

Pasul 12: Pasul 12: Felicitări

Dacă acesta este rezultatul final, ați scris oficial o funcție recursivă care iterează printr-o listă legată.