Esta pergunta é um pouco complicada, porque depende de como você define "pesquisa recursiva".  
 Aqui está um colapso:  
 1. Sistema de nome de domínio (DNS)    * 
 Pesquisa recursiva: Esta é a maneira como o DNS padrão funciona. Quando um cliente solicita uma resolução de nome de domínio, o roteador geralmente atua como resolvedor. Começa em seu próprio cache local e, se a resposta não for encontrada, consulta um servidor raiz. O servidor raiz então direciona o roteador para um servidor de domínio de nível superior (TLD) e assim por diante, até que o endereço IP correto seja encontrado. Esse processo envolve várias consultas e é realmente recursivo. 
 * Pesquisa iterativa: Nesta abordagem, o cliente (ou o roteador atuando como resolvedor) consulta diretamente o servidor raiz. Se o servidor raiz não tiver a resposta, ele informará ao cliente qual servidor TLD entrará em contato. O cliente consulta o servidor TLD e, se não tiver a resposta, informa ao cliente qual servidor autoritário para consultar. Esse processo continua até que o cliente atinja o servidor autoritário correto.   
 2. Outras redes    Existem outras redes que podem envolver pesquisas, mas elas não seriam consideradas "recursivas" no sentido tradicional do DNS: 
 * 
 Redes LAN: Um roteador dentro de uma LAN pode usar o protocolo de resolução de endereço (ARP) para encontrar o endereço MAC de um dispositivo com base em seu endereço IP. Esta é uma pesquisa direta, não recursiva. 
 * 
 Redes VPN: Os roteadores em redes VPN podem usar protocolos como IKE e IPSEC para estabelecer conexões seguras. Esses protocolos podem envolver pesquisas, mas normalmente não são consideradas recursivas.   
 Portanto, a resposta à sua pergunta é:   * 
 dns  - O sistema DNS quase sempre envolve pesquisas recursivas para resolver nomes de domínio para endereços IP. 
 * 
 Outras redes (menos definitivas): Algumas outras redes podem envolver processos de pesquisa, mas o termo "recursivo" pode não ser diretamente aplicável.   
 Ponto de chave: A chave aqui é distinguir entre o processo de pesquisa recursiva tradicional DNS e outros métodos de pesquisa.