递归与迭代两者概念区别及实例讲解

     我对迭代和递归两者概念一直挺模糊的，希望通过这个题目来探讨下两者区别。

     首先，迭代和递归的概念在编程思维以及计算机网络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迭代查询的流程图吗？