La fonction récursive pour cette recherche dans le répertoire Ceci est la façon dont notre fonction récursive se comporte. La fonction sera d'abord la liste de tous les chemins des sous-répertoires du répertoire racine. Il sera alors la liste de tous les chemins de toutes deuxième niveau sous-répertoires. Il sera alors la liste de tous les chemins de tous les sous-répertoires de troisième niveau. Il sera ensuite énumérer les chemins de tous les sous-répertoires de quatrième niveau; et ainsi de suite. Dans un répertoire, la liste des ses sous-répertoires se fait par ordre alphabétique.
Répertoire Arbre Exemple Ouvrez le lien suivant dans une nouvelle fenêtre Tab et vous verrez un exemple arborescence. https://www.cool-mathematics.biz/diagrams/directory-tree.gif Dans la pratique, la fonction récursive ne peut pas énumérer tous les sous-répertoires de tous les niveaux d'un seul coup. Je vais utiliser l'arborescence des répertoires dans la fenêtre de l'onglet ouvert à expliquer comment la fonction récursive navigue l'arborescence de répertoires. Il commence par la liste de tous les sous-répertoires dans le répertoire racine, rep0.
Ensuite, il se déplace vers la gauche (par ordre alphabétique) sous-répertoire, qui est Dir00. Au Dir00, il répertorie tous les sous-répertoires de Dir00. Il se rendra ensuite dans le répertoire Dir000 (de gauche - par ordre alphabétique) annuaire avec l'espoir de liste les sous-répertoires là. Il ne verra pas les sous-répertoires dans Dir000. Il reviendra ensuite à Dir00 et aller à Dir001, avec l'espoir de la liste des sous-répertoires dans Dir001. Il ne sera pas de trouver des sous-répertoires dans D001. Il se rendra ensuite à Dir00.
Au Dir00 car il a énuméré tous les sous-répertoires de Dir00, il ira à rep0. De rep0 il ira à Dir01. Au Dir01 il donnera la liste de tous les sous-répertoires de Dir01. De Dir01, il ira à Dir010 avec l'espoir de liste les sous-répertoires qui peuvent être