递归与迭代两者概念区别及实例讲解
来源:互联网 发布:amdcpu超频软件中文版 编辑:程序博客网 时间:2024/05/23 15:48
我对迭代和递归两者概念一直挺模糊的,希望通过这个题目来探讨下两者区别。
首先,迭代和递归的概念在编程思维以及计算机网络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迭代查询的流程图吗?
0 1
- 递归与迭代两者概念区别及实例讲解
- 迭代算法与递归算法的概念及区别
- 深究递归和迭代的区别、联系、优缺点及实例对比
- 深究递归和迭代的区别、联系、优缺点及实例对比
- 深究递归和迭代的区别、联系、优缺点及实例对比
- 深究递归和迭代的区别、联系、优缺点及实例对比
- 深究递归和迭代的区别、联系、优缺点及实例对比
- 递归与迭代的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 迭代与递归的区别
- 2015年计算机大会----顶级盛宴
- C++ 智能指针详解
- 2015 Objective-C 新特性
- 2015 Bossie评选:最佳开源大数据工具
- android Animation介绍
- 递归与迭代两者概念区别及实例讲解
- C面试题精选
- paint画笔
- Gradle脚本基础全攻略
- CANopen学习笔记
- 从小学到高中,一个程序猿的独白
- 面试常见题汇总
- CS结构与BS结构的特点分析
- 矩阵输出