Parcourir une liste chaînée à l'aide de la récursivité - Java : 12 étapes

2024 Auteur: John Day | [email protected]. Dernière modifié: 2024-01-30 09:08

Bienvenue et merci d'avoir choisi ce jeu d'instructions, qui vous montrera comment créer une fonction récursive. Des connaissances de base en Java sont nécessaires pour comprendre les étapes à suivre.

Dans l'ensemble, ce processus en 12 étapes ne devrait pas prendre plus de 15 minutes. La seule étape qui peut prendre plus d'une minute est l'étape 4, qui demande à l'utilisateur de créer un exemple de test à exécuter. Le temps d'utilisation dépend de l'utilisateur, mais j'estimerais que cela ne prendrait pas plus de 3 minutes.

Ce dont vous aurez besoin sur votre ordinateur: Mon fichier de test (auquel nous ajouterons du code). Tout IDE Java de votre choix (nous utiliserons drjava pour cela).

Étape 1: Première étape: ouvrez votre IDE Java de choix

Pour ce jeu d'instructions, drjava est utilisé. Il suffit d'ouvrir un nouveau fichier.

Étape 2: Étape 2: Téléchargez et ouvrez mon fichier.txt

Ce texte contient la classe "Node" avec laquelle nous allons travailler, ainsi que quelques tests pour s'assurer que le code que nous écrivons fonctionne comme prévu. Télécharger ici

Étape 3: Troisième étape: copier et coller du fichier.txt dans l'IDE

Copiez le texte de mon fichier et collez-le dans l'IDE Java que vous avez ouvert.

Étape 4: Quatrième étape: créer un test

Cela vérifiera si notre fonction récursive fonctionne correctement. Suivez le format des exemples de tests donnés.

Étape 5: Étape cinq: Créer une fonction récursive

Lorsque vous y êtes invité, saisissez ce qui suit:

taille int publique (){ }

Étape 6: Étape 6: Créer une fonction d'assistance récursive

Lorsque vous y êtes invité, saisissez ce qui suit:

public static int sizeH(Node x){ }

Étape 7: Étape sept: Fonction d'assistance d'appel dans la fonction récursive principale

Cela permettra à notre fonction de parcourir la liste chaînée depuis le début.

Dans la première des fonctions que nous avons écrites, tapez ce qui suit:

renvoie tailleH(premier);

Étape 8: Étape huit: Créer un scénario de base pour la fonction d'assistance

Chaque fonction récursive doit avoir un moyen d'y mettre fin. Le "cas de base" nous fera arrêter de parcourir une fois que nous atteignons la fin de la liste.

Dans la fonction "helper", saisissez ce qui suit:

si (x == null) renvoie 0;

Étape 9: Étape neuf: Ajoutez « +1 » et appelez à nouveau la fonction d'assistance

Nous en ajoutons un pour chaque nœud visité par la fonction récursive.

Dans la fonction "helper", saisissez ce qui suit:

renvoie 1 + tailleH(x.suivant);

Étape 10: Étape dix: Compilez / Enregistrez votre code

Le code doit être compilé avant de pouvoir exécuter le programme.

Étape 11: Étape onze: Exécuter le programme

Lancez votre programme ! Qu'est-ce qui a été produit ? Si quelque chose ne va pas, regardez en arrière et voyez si vous avez entré le code exactement et au bon endroit.

Étape 12: Étape douze: Félicitations

S'il s'agit de votre sortie finale, vous avez officiellement écrit une fonction récursive qui parcourt une liste chaînée.