递归和迭代是软考历年必考题，需加以掌握。

递归查询与迭代查询

一、主机向本地域名服务器的查询一般都是采用递归查询。

所谓递归查询就是：如果主机所询问的本地域名服务器不知道被查询的域名的IP地址，那么本地域名服务器就以DNS客户的身份，

向其它根域名服务器继续发出查询请求报文(即替主机继续查询)，而不是让主机自己进行下一步查询。

因此，递归查询返回的查询结果或者是所要查询的IP地址，或者是报错，表示无法查询到所需的IP地址。

二、本地域名服务器向根域名服务器的查询的迭代查询。

迭代查询的特点：当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP地址，要么告诉本地服务器：“你下一步应当向哪一个域名服务器进行查询”。

然后让本地服务器进行后续的查询。根域名服务器通常是把自己知道的顶级域名服务器的IP地址告诉本地域名服务器，让本地域名服务器再向顶级域名服务器查询。

顶级域名服务器在收到本地域名服务器的查询请求后，要么给出所要查询的IP地址，要么告诉本地服务器下一步应当向哪一个权限域名服务器进行查询。

最后，知道了所要解析的IP地址或报错，然后把这个结果返回给发起查询的主机。

如不理解我们可以举个通俗例子：

人物：孙爸，张局，李局，王局

一天孙大果犯事被抓了起来，于是孙爸要找王局给儿子求情，可是孙爸不认识王局，孙爸就找到了张局，张局说：我也不认识，我去帮你问问李局，李局认识王局，李局找到了王局，于是王局办完事后返还给了李局，李局又告诉了张局，张局最终把结果告诉了孙爸！

这就是递归，通过一层层的传递下去，再传递回来。

某天，孙大果又犯事了，孙爸又要去找王局求情，王局说：这次难办了，上次帮你被上头查的严，我不能出手了，你去找李局吧。于是孙爸找到李局，李局也同样说不好办，我帮你搭线你去找王局吧。于是孙爸找到了王局。在经过一顿PY交易后,王局一拍胸口:没问题，这事我办了。于是孙爸又得到了满意的结果。

这就是迭代，这次孙爸有点难受，需要自己亲自一个个去找关系，最终才能得到结果。

Tip：

递归和迭代在软考中算是简单易懂的考点，虽然分值占比不大，但每年属于必考题型，加上域名解析大家还是要多多掌握。

历年真题：