Sommario:

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

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

Video: Attraversare un elenco collegato utilizzando la ricorsione - Java: 12 passaggi
Video: Liste Dinamiche (con ANIMAZIONI) | PROGRAMMAZIONE C 2024, Novembre
Anonim
Attraversa un elenco collegato utilizzando la ricorsione - Java
Attraversa un elenco collegato utilizzando la ricorsione - Java

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

Passaggio uno: apri il tuo IDE Java preferito
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

Passaggio tre: copia e incolla dal file.txt nell'IDE
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

Fase quattro: creare un test
Fase quattro: 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

Passaggio cinque: creare una funzione ricorsiva
Passaggio cinque: creare una funzione ricorsiva

Dove richiesto, digitare quanto segue:

dimensione intera pubblica (){ }

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

Passaggio sei: creare una funzione di supporto ricorsivo
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

Passaggio sette: chiamare la funzione di supporto nella funzione ricorsiva principale
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

Passaggio otto: creare un caso base per la funzione di supporto
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

Passaggio nove: aggiungi "+1" e chiama nuovamente la funzione di supporto
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

Dodicesimo passo: Congratulazioni!
Dodicesimo passo: Congratulazioni!

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

Consigliato: