递归与迭代

1. 概念区别

递归(recursion):递归常被用来描述以自相似方法重复事物的过程,在数学和计算机科学中,指的是在函数定义中使用函数自身的方法。(A调用A

迭代(iteration):重复反馈过程的活动,每一次迭代的结果会作为下一次迭代的初始值。(A重复调用B

2. 图形讲解

递归是一个树结构,从字面可以理解为重复“递推”和“回归”的过程,当“递推”到达底部时就会开始“回归”,其过程相当于树的深度优先遍历。

迭代是一个环结构,从初始状态开始,每次迭代都遍历这个环,并更新状态,多次迭代直到到达结束状态。

3.域名的递归查询和迭代查询

相关推荐

  1. 4. 查询查询

    2024-07-22 04:02:02       31 阅读
  2. C语言--函数

    2024-07-22 04:02:02       28 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-22 04:02:02       52 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-22 04:02:02       54 阅读
  3. 在Django里面运行非项目文件

    2024-07-22 04:02:02       45 阅读
  4. Python语言-面向对象

    2024-07-22 04:02:02       55 阅读

热门阅读

  1. qt 数字转字符

    2024-07-22 04:02:02       16 阅读
  2. qt log 输出为文件

    2024-07-22 04:02:02       15 阅读
  3. 谈谈如何快速学习一门技术

    2024-07-22 04:02:02       14 阅读
  4. WebGIS面试题(第八期)

    2024-07-22 04:02:02       15 阅读
  5. 算法的概述

    2024-07-22 04:02:02       11 阅读
  6. 2024年水利水电安全员考试题库及答案

    2024-07-22 04:02:02       16 阅读
  7. c语言(7.21)

    2024-07-22 04:02:02       14 阅读
  8. 原型继承和原型链

    2024-07-22 04:02:02       16 阅读
  9. 【渗透入门】反序列化

    2024-07-22 04:02:02       14 阅读
  10. Windows图形界面(GUI)-DLG-C/C++ - 月历控件(MonthCalendar)

    2024-07-22 04:02:02       18 阅读
  11. Dijkstra

    2024-07-22 04:02:02       15 阅读
  12. B树:高效的数据存储结构

    2024-07-22 04:02:02       15 阅读
  13. newton算法实现的div的verilog

    2024-07-22 04:02:02       12 阅读