Récursivité versus contrôle de profondeur

Définition

Un modèle récursif est un modèle qui permet un arbre d'éléments de profondeur infinie, à l'inverse d'un modèle contrôlant la profondeur.

Conseil

Le modèle récursif est plus souple à l'écriture et facilite donc la phase d'écriture, l'auteur retrouve des procédures récurrentes. Par contre il est plus difficile à gérer lors de la publication, en effet l'on est alors tenu de prendre en compte des cas dont la probabilité est très faible et de décider d'un cas limite.

Exemple

Pour une structure de liste, elle peut être contrôlé et limitée à deux niveau (liste1 => item | liste2 ; liste2 => item) ou récursive (liste => item | liste).