Que signifie "récursif" pour un programme qui traite des fichiers et des répertoires?
Je sais quelle récursion est en programmation. Je comprends les bases des systèmes de contrôle de la version (ont utilisé SVN qui est). Mais je me suis souvent demandé quelle est la signification de "récursivité" ou "récursive" concerne les systèmes de contrôle de la version.
Qu'est-ce qu'une fonction s'appelle-t-elle à travailler avec des fichiers et des répertoires dans un système de contrôle de la version?
La signification spécifique de "récursif" dans ce contexte est "fonctionnant sur un répertoire et son contenu, y compris le contenu de tous les sous-répertoires ".
Le mot "récursif" est utilisé ici, car au moins conceptuellement, cela est facilement mis en œuvre par un algorithme récursif:
procedure check_in_directory (d : directory)
for each entry e in d <== recursive exit after last entry in directory
if e is a file
check_in_file(f)
if e is a directory
check_in_directory(e) <== recursive call
La structure récursive de cette procédure correspond à la définition récursive d'un répertoire:
A répertoire contient zéro ou plus entrées de répertoire
A entrée de répertoire est un fichier ou a répertoire
Cette approche - Écrire une fonction dont la structure correspond à la définition du type de données que vous traitez est souvent appelée récursion structurelle .