récursivité

La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus. En d'autres termes, c'est une démarche dont la description mène à la répétition d'une même règle. Ainsi, les cas suivants constituent des cas concrets de récursivité : * décrire un processus dépendant de données en faisant appel à ce même processus sur d'autres données plus « simples » ; * montrer une image contenant des images similaires ; * définir un concept en invoquant ce même concept ; * écrire un algorithme qui s'invoque lui-même ; * définir une structure à partir de l'une au moins de ses sous-structures ; * faire pointer un article de Wikipédia vers lui-même ou vers un article qui, par une succession de pointeurs, pointe vers l'article dont on est parti ; ainsi dans l'article que vous lisez, l'expression « pétition de principe » pointe vers un article qui pointe vers le présent article.