[Language]Probleme récursivité

Version imprimable

Bonjour à tous.

Voila mon problème :
J'ai une arborescence de fichier et je voudrais mettre à true une fonction lorsque le fichier nommé Test est trouvé. Le truc c'est que je ne sait pas où il se trouve dans mon arborescence; il peut très bien se trouver à la racine comme à la fin.

voila le code que j'ai fait mais la valeur retournée est à chaque fois false même si le fichier existe
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public static boolean checkAssemble (File directoryPath) { boolean checkAssemble = false; // declare the returned boolean String modele = "Test"; File[] f = directoryPath.listFiles(); // Get directory contents File fName = null; // a directory item for (int i=0; i<f.length; i++) { fName = f[i]; if (Pattern.matches(modele,fName.getName())){ checkAssemble =true; } else if (fName.isDirectory()) { checkAssemble(fName); } } return checkAssemble; }
une idée ?

merci

Tu ne fais jamais passer ton résultat aux niveaux supérieurs. Ce qui fait que si tu trouve le résultats, les niveaux supérieures ne le savent pas.
Il faut au moins que tu récupère le résultat.

Sinon, dans un soucis d'optims, dès que tu trouve le fichier tu peux faire un return. pas la peine de continuer à chercher.

A ta place je ferais plutôt ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
public static boolean checkAssemble (File directoryPath) {
 
      boolean checkAssemble = false;  // declare the returned boolean
      String modele = "Test";
 
      File[] f = directoryPath.listFiles();  // Get directory contents
      File fName = null; // a directory item
 
      for (int i=0; i<f.length; i++) {
         fName = f[i];
         if (Pattern.matches(modele,fName.getName())){
//            checkAssemble =true; // modifs
               return true; // en voi du résultat si le fichier à été trouvé
         } else   if (fName.isDirectory())   {
            checkAssemble = checkAssemble(fName); // modifs : récupération du résultats du niveau inférieure
            if(checkAssemble) return true; // ajouts : renvoi du résultats au niveau supérierur si le fichier à été trouvé dans cette branche de l'arborescence
         }
      }
      return checkAssemble;
   }

Ainsi, dès que le résultat est trouvé, il est remonté vers le premier appel de la fonction.

05/09/2005, 14h36
Regis.C

Commences par faire des

Code:

System.out.println("Fichier trouvé :"+fName.getName());

dans ta boucle pour contrôler si il le trouve dans ton parcours...
Ensuite en fonction du résultat, affines tes affichages console pour detcter où se trouve le "bugg".
05/09/2005, 14h36
Hoegaarden

merci je commencais à galérer la dessus

++

Salut,

Je vois deux problèmes :

1. Ta méthode n'est pas vraiment récursive dans le sens où elle ne récupère pas le code de retour de l'appel de checkAssemble() (et donc si le fichier est dans un sous-répertoire le true est 'perdu').
2. Il faut que tu arrêtes la boucle for dès que tu trouves ce fichier (sinon les résultats des autres fichiers vont écrasé la valeur de ton fichier).

Ce qui donne :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
    public static boolean checkAssemble (File directoryPath) {   
 
        boolean checkAssemble = false;  // declare the returned boolean
        String modele = "Test";
 
        File[] f = directoryPath.listFiles();  // Get directory contents
        File fName = null; // a directory item
 
        for (int i=0; i<f.length&&checkAssemble==false; i++) {
           fName = f[i];
           if (Pattern.matches(modele,fName.getName())){
              checkAssemble = true;
           } else   if (fName.isDirectory())   {
               checkAssemble = checkAssemble(fName);
           }
        }
        return checkAssemble;
     }

a++