递归和迭代

递归和迭代

递归和迭代的各个版本的解释：
递归和迭代

递归和迭代都是循环的一种。
递归中一定有迭代，但是迭代中不一定有递归。
递归：重复调用。
递归：循环中，遇到满足终止条件的情况时表层返回来结束，迭代使用计数器结束循环。

DNS:
（1）递归查询：当用户发出查询时，本地服务器要进行递归查询。
（2）迭代查询：服务器与服务器之间的查询采用迭代的方式进行。

递归：源变，目标不变，源变即查询的东西变了（DNS）

迭代：源不变，目标变

所谓 递归查询过程 就是 “查询的递交者” 提问者更替, 而 迭代查询过程 则是 “查询的递交者”不变，回答者更替。
某人才的解释：
举个例子来说，你想知道某个一起上法律课的女孩的电话，并且你偷偷拍了她的照片，回到寝室告诉一个很仗义的哥们儿，这个哥们儿二话没说，拍着胸脯告诉你，甭急，我替你查(此处完成了一次递归查询，即，问询者的角色更替)。

然后他拿着照片问了学院大四学长，学长告诉他，这姑娘是xx系的；然后这哥们儿马不停蹄又问了xx系的办公室主任助理同学，助理同学说是xx系yy班的，然后很仗义的哥们儿去xx系yy班的班长那里取到了该女孩儿电话。(此处完成若干次迭代查询，即，问询者角色不变，但反复更替问询对象)最后，他把号码交到了你手里。完成整个查询过程。