我对迭代和递归两者概念一直挺模糊的,希望通过这个题目来探讨下两者区别。
首先,迭代和递归的概念在编程思维以及计算机网络DNS的反馈查询中都有出现。
递归和迭代都是循环的一种。
简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的 结果作为下一次循环计算的初始值。
递归循环中,遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用,这要根据具体需求。
可能理论性的东西不是很清楚,那么,举一个列子来说明。
#include <stdio.h> int Fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。 } int main() { int n; printf("please input n: "); scanf("%d",&n); printf("Result: %d\n",Fibonacci(n)); return 0; }这个就是经典的递归实现斐波那契数列。
迭代经典例子就是实数的累加,比如计算1-100所有实数的和。
int
v=1;
for
(i=2;i<=100;i++)
{
v=v+i;
}
那么,DNS搜索反馈中的递归和迭代又是什么情况呢?
其实,既然使用了递归查询和迭代查询的名词形式,那么本质思维是类似的。
主机向本地域名服务器的查询一般都是采用递归查询。如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址,那么本地域名服务器就以 DNS 客户的身份,向其他根域名服务器继续发出查询请求报文。
本地域名服务器向根域名服务器的查询通常是采用迭代查询。当根域名服务器收到本地域名服务器的迭代查询请求报文时,要么给出所要查询的 IP 地址,要么告诉本地域名服务器:“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。
在实际运用中,本地域名服务器一般采用迭代查询 。
思考题:你可以画出DNS迭代查询的流程图吗?