迭代和递归的理解

1、本来是编程的内容，但是看到了dns上面的“域名服务器的解析”过程中也有，因此想总结一下。

2、dns的查询方法，有2种：递归和迭代。怎么区分的呢？通俗的说，递归：主机向本地dns问东西，然后主机就直接等结果就OK了；迭代：本地dns向其他高级的dns问东西，只会告诉你一个新的信息，然后你自己再去根据这个信息，再去问，直到问道结果返回。这里有一个区别就是：递归不用自己动手，直接等结果；迭代去要你自己每次去问，当然，最后能够得到结果。

3、编程的角度。递归，就是调用自己，或者说调用自己的方法，然后坐等返回结果，也是不用自己去操刀；迭代，就是在一定的条件下，重复着同样的计算（做着同样的事情），但是，数值一直在更新，直到得到结果。

4、总结：用一个例子说一下，香港黑社会线人的例子。警察A想知道幕后老大B是谁，所以找到了线人C，这里采用两种方式比较一下。线人C，自己又去找它的线人D，线人D又去找它的线人E，最后E把B告诉了D，D告诉了C，最后C高速A是B ,OK,这种方式就是递归，因为A坐等C返回的结果；如果线人直接告诉A，说D知道内幕，你找他去，然后A又去找D，D告诉A，E知道是谁，然后A又去找E，最后E高速A是B，这就是迭代，因为每次都是A自己再更新结果，逼近真相。

5、最后写一下两个的英文，一个是recursion，一个是iteration 。