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

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