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.

Texte : extrait de l'article Wikipédia « Récursivité », sous licence CC BY-SA 4.0.