La récursion est une technique qui conduit à des solutions élégantes à des problèmes difficiles à programmer à l'aide de boucles simples. Supposons que vous souhaitiez rechercher tous les fichiers d'un répertoire contenant un mot particulier. Comment résolvez-vous ce problème ? Il existe plusieurs façons de procéder. Une solution intuitive et efficace consiste à utiliser la récursion en recherchant les fichiers dans les sous-répertoires de manière récursive.

H, représentés dans la figure ci-dessous, sont utilisés dans une conception d'intégration à très grande échelle (VLSI) en tant que réseau de distribution d'horloge pour acheminer les signaux de synchronisation vers toutes les parties d'une puce avec des délais de propagation égaux. Comment écrire un programme pour afficher des arbres H ? Une bonne approche consiste à utiliser la récursivité.

Utiliser la récursivité, c'est programmer en utilisant des méthodes récursives, c'est-à-dire utiliser des méthodes qui s'invoquent elles-mêmes. La récursivité est une technique de programmation utile. Dans certains cas, cela vous permet de développer une solution naturelle, directe et simple à un problème autrement difficile.