Em Um Sistema De Gerenciamento De Biblioteca Uma Função Recursiva

Recursão em sistemas de bibliotecas: o que funciona e onde dá problema

Recursão é uma técnica onde uma função se chama para resolver subdivisões menores do mesmo problema. Em teoria é elegante. Na prática, especialmente em sistemas de gerenciamento de biblioteca, exige cuidado com pilha de execução e casos extremos. O uso mais comum é percorrer estruturas hierárquicas: categorias de livros, subdivisões de prateleiras, listas de empréstimos vinculados ou árvores de reserva. Você começa pelo nó raiz e, a cada iteração, você invoca a própria função passando os filhos como parâmetro. O retorno ocorre quando atinge uma folha, ou seja, um nó sem filhos para processar. Um exemplo realista seria listar todos os livros em uma categoria e suas subcategorias. O código parece simples:

function listarLivros(categoria) {
  const livros = buscarNaCategoria(categoria);
  const resultado = [...livros];
  for (const subcategoria of categoria.filhas) {
    resultado.push(...listarLivros(subcategoria));
  }
  return resultado;
} O problema que eu encontrei foi com categorias aninhadas de forma cíclica. Um desenvolvedor colocou acidentalmente a categoria "Programação" como subcategoria de "Computação", que já tinha "Programação" como pai. A função recursiva entrou em loop infinito e consumiu toda a memória disponível. O servidor travou. Eu levei cerca de 40 minutos para identificar que o gráfico de categorias tinha um ciclo, usando uma abordagem de busca em profundidade com rastreamento de visited nodes. A correção foi adicionar um Set para manter os nós já visitados e pular se o nó atual já estivesse no conjunto. Outra armadilha comum é a profundidade máxima da pilha. Em JavaScript, por exemplo, o Node.js permite cerca de mil chamadas recursivas antes de dar stack overflow. Se sua árvore de categorias tem mais níveis do que isso, a recursão vai falhar. Eu já vi sistemas com 800 subcategorias em uma única ramificação e a função simples quebra no terceiro cadastro feito na sexta-feira à tarde.

A solução alternativa é usar uma versão iterativa com pilha explícita. O resultado é o mesmo, mas você controla a memória e evita o stack overflow. O código fica mais verboso, mas não fica muito pior: function listarLivrosIterativo(raiz) {
  const pilha = [raiz];
  const resultado = [];
  const visitados = new Set();
  while (pilha.length > 0) {
    const categoria = pilha.pop();
    if (visitados.has(categoria.id)) continue;
    visitados.add(categoria.id);
    resultado.push(...buscarNaCategoria(categoria));
    for (const sub of categoria.filhas) {
      pilha.push(sub);
    }
  }
  return resultado;
} Se você precisa de algo mais robusto, considere também a possibilidade de transformar a árvore em uma tabela plana com caminhos completos, usando closure table ou nested sets. Isso elimina a necessidade de recursão durante as consultas, já que a profundidade fica codificada diretamente nos dados. O custo é de manutenção maior na inserção de novas categorias, mas a leitura fica significativamente mais rápida.

Um detalhe que muita gente esquece: recursão não é sinônimo de código complexo. Às vezes o loop simples resolve mais rápido e com menos overhead. Avalie se a hierarquia realmente exige recursão ou se uma consulta SQL com CTE recursive é suficiente para o seu caso. Em bancos como PostgreSQL, a instrução WITH RECURSIVE lida bem com árvores de até algumas centenas de níveis sem problemas perceptíveis de performance. A escolha entre recursão pura, iteração com pilha ou estratégia de tabela plana depende do tamanho dos seus dados, da frequência das consultas e da complexidade que você está disposto a assumir na atualização dos registros. Nenhum desses métodos é universalmente superior. O importante é saber onde cada um quebra antes que o sistema quebre para o usuário final.