Recursão é uma técnica que leva a soluções elegantes para problemas difíceis de programar usando loops simples. Suponha que você queira encontrar todos os arquivos em um diretório que contém uma palavra específica. Como você resolve esse problema? Existem várias maneiras de fazer isso. Uma solução intuitiva e eficaz é usar a recursão pesquisando recursivamente os arquivos nos subdiretórios.

Árvores H, representadas na Figura abaixo, são usadas em um projeto de integração em grande escala (VLSI) como uma rede de distribuição de relógio para rotear sinais de temporização para todas as partes de um chip com atrasos de propagação iguais. Como você escreve um programa para exibir árvores H? Uma boa abordagem é usar recursão.

Usar recursão é programar usando métodos recursivos – ou seja, usar métodos que se invocam. A recursão é uma técnica de programação útil. Em alguns casos, permite desenvolver uma solução natural, direta e simples para um problema que de outra forma seria difícil.