Forums Rue-Montgallet.com
Rue-Montgallet.comRue-Hardware.comRue-Occasion.comRue-DVD.comRue-Jeuxvideo.comRue-AudioVideo.comRue-Telephone.comForums
S'inscrire | S'identifier |
| Recherche avancée | Aide
 
 

phak77, piranha Programmation : Chawki, 1 utilisateur anonyme et 41 utilisateurs inconnus

 Mot :   Pseudo :  
 
Bas de page
Auteur
 Sujet :

algorithme récursif

 
n°18332
babay
Profil : Jeune recrue
Posté le 20-02-2007 à 12:59:15  profilanswer
 

Je voudrais développer un algoritme évolué à partir de mon algorithme permettant d'analyser les fichiers d'un dossier. C'est ma fonction Analyse(dossier).
A partir d'un dossier C: /Docs, je veux analyser les fichiers.
G trouvé l'algoritme du genre:
 
Pour chaque sous-dossier_0 de C: /Docs
......Analyse(sous-dossier)
......Pour chaque sous-dossier_1 de sous-dossier_0
............Analyse(sous-dossier_1)
............Pour chaque sous-dossier_2 de sous-dossier_1
..................Analyse(sous-dossier_2)
..................Pour chaque sous-dossier_3 de sous-dossier_2
........................Analyse(sous-dossier_3)
 
.......................................................................sous-dossier_n
 
..................Fin Pour
............Fin Pour
......Fin Pour
Fin Pour
 
0,1,2,3...n sont des niveaux d'arborescence
 
Je voudrais trouvé un algorithme récursif.

n°18335
P-Y
Profil : Vieux de la vieille
Posté le 20-02-2007 à 20:27:20  profilanswer
 

Tu y etais presque, suffit juste de rappeler la meme fonction sur les sous repertoire et c'est fini. je te fais ca en pseudo langage-algo, ya vraiment rien de complique:
analyse(D)
{
 si D contient des sous repertoires:
   pour chaque D' = sous-repertoire de D
        analyse(D')
   fin pour
 fin si
 pour chaque F = fichier de D
   analyse (F)
 fin pour
}
Bon c'est un langage algo pas tres orthodoxe qui melange un peu de tout, mais l'idee y est :p
Tu peux eventuellement analyser les fichiers avant d'explorer les sous-repertoire, a toi de voir si ca vaut mieux.


Message édité par P-Y le 20-02-2007 à 20:28:04
n°18336
babay
Profil : Jeune recrue
Posté le 20-02-2007 à 20:59:55  profilanswer
 

Merci P-Y  
ok g pigé le truc


Aller à :
Ajouter une réponse