递归查询并不是最常见的查询方式，域名服务器将代替提出请求的客户机（下级DNS服务器）进行域名查询，若域名服务器不能直接回答，则域名服务器会在域各树中的各分支的上下进行递归查询，最终将返回查询结果给客户机，在域名服务器查询期间，客户机将完全处于等待状态。

当收到DNS工作站的查询请求后，DNS服务器在自己的缓存或区域数据库中查找，如找到则返回结果，如找不到，返回错误结果。即DNS服务器只会向DNS工作站返回两种信息：要么是在该DNS服务器上查找到的结果，要么是查询失败。该DNS工作站自行向该DNS服务器询问。“递归”的意思是有来有往，并且来、往的次数是一致的。一般由DNS工作站提出的查询请求便属于递归查询。

由于递归查询是两者之间的，所以通常查询起来高效快捷，能最快应答成功或失败的解析，然而无法成功解析所有域名。一般发生在客户端与服务器间，也有特殊情况是dns服务器与dns服务器之间。