迭代和递归的理解

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 。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章