La recursividad es una técnica que conduce a soluciones elegantes a problemas que son difíciles de programar utilizando bucles simples. Suponga que desea buscar todos los archivos en un directorio que contienen una palabra en particular. ¿Cómo se soluciona este problema? Hay varias formas de hacerlo. Una solución intuitiva y eficaz es utilizar la recursividad buscando los archivos en los subdirectorios de forma recursiva.

Los árboles H, que se muestran en la figura siguiente, se utilizan en un diseño de integración a muy gran escala (VLSI) como una red de distribución de reloj para enrutar señales de temporización a todas las partes de un chip con retrasos de propagación iguales. ¿Cómo se escribe un programa para mostrar árboles H? Un buen enfoque es utilizar la recursividad.

Utilizar la recursividad es programar utilizando métodos recursivos, es decir, utilizar métodos que se invocan a sí mismos. La recursividad es una técnica de programación útil. En algunos casos, le permite desarrollar una solución natural, directa y sencilla para un problema que de otro modo sería difícil.