Na resposta, o bit Recursion Desired é definido para o que o cliente definiu. Não é realmente relevante na resposta, é o sinalizador Disponível que é importante.
Assim, o cliente definirá o bit Recursion Desired e enviará a consulta, e não saberá se a recursão está disponível ou não até a resposta ser retornada. Se o bit disponível estiver definido, a recursão estará disponível, caso contrário não é.
O cliente geralmente define Recursividade Desejada por padrão, portanto, estará ciente da disponibilidade após a primeira solicitação.