Attraversare un elenco collegato utilizzando la ricorsione - Java: 12 passaggi

2025 Autore: John Day | [email protected]. Ultima modifica: 2025-01-13 06:57

Benvenuto e grazie per aver scelto questo set di istruzioni, che ti mostrerà come creare una funzione ricorsiva. È necessaria una conoscenza di base di Java per comprendere i passaggi che verranno eseguiti.

Nel complesso, questo processo in 12 fasi non dovrebbe richiedere più di 15 minuti. L'unico passaggio che potrebbe richiedere più di un minuto è il passaggio 4, che richiede all'utente di creare un test di esempio da eseguire. La quantità di tempo da utilizzare dipende dall'utente, ma direi che non ci vorranno più di 3 minuti.

Cosa ti servirà sul tuo computer: Il mio file di test (a cui aggiungeremo il codice). Qualsiasi IDE java di tua scelta (per questo useremo drjava).

Passaggio 1: Passaggio uno: apri il tuo IDE Java preferito

Per questo set di istruzioni, viene utilizzato drjava. Basta aprire un nuovo file fresco.

Passaggio 2: Passaggio due: scarica e apri il mio file.txt

Questo testo contiene la classe "Nodo" con cui lavoreremo, così come alcuni test per assicurarci che il codice che scriviamo funzioni come previsto. Scarica qui

Passaggio 3: Passaggio tre: copia e incolla dal file.txt nell'IDE

Copia il testo dal mio file e incollalo nell'IDE java che hai aperto.

Passaggio 4: Passaggio 4: creare un test

Questo controllerà se la nostra funzione ricorsiva funziona correttamente. Segui il formato dei test di esempio forniti.

Passaggio 5: Passaggio cinque: creare una funzione ricorsiva

Dove richiesto, digitare quanto segue:

dimensione intera pubblica (){ }

Passaggio 6: Passaggio sei: creare una funzione di supporto ricorsivo

Dove richiesto, digitare quanto segue:

public static int sizeH(Nodo x){ }

Passaggio 7: Passaggio sette: chiamare la funzione di supporto nella funzione ricorsiva principale

Ciò consentirà alla nostra funzione di attraversare l'elenco collegato dall'inizio.

Nella prima delle funzioni che abbiamo scritto, digita quanto segue:

restituisce la dimensioneH(prima);

Passaggio 8: Passaggio otto: creare un caso base per la funzione di supporto

Ogni funzione ricorsiva deve avere un modo per terminarla. Il "caso base" ci farà smettere di attraversare una volta raggiunta la fine dell'elenco.

Nella funzione "helper", digitare quanto segue:

if (x == null) restituisce 0;

Passaggio 9: Passaggio nove: aggiungi "+1" e chiama nuovamente la funzione di supporto

Aggiungiamo uno per ogni nodo visitato dalla funzione ricorsiva.

Nella funzione "helper", digitare quanto segue:

restituisce 1 + tagliaH(x.next);

Passaggio 10: Passaggio dieci: compilare/salvare il codice

Il codice deve essere compilato prima di poter eseguire il programma.

Passaggio 11: Passaggio undici: eseguire il programma

Esegui il tuo programma! Cosa è stato prodotto? Se qualcosa è andato storto, guarda indietro e vedi se hai inserito il codice esattamente e nel punto giusto.

Passaggio 12: Passaggio dodici: Congratulazioni

Se questo è il tuo output finale, hai ufficialmente scritto una funzione ricorsiva che itera attraverso un elenco collegato.