递归与迭代

作者: Laura McKinney
创建日期: 4 四月 2021
更新日期: 14 可能 2024
Anonim
0458 递归和迭代解释
视频: 0458 递归和迭代解释

内容

递归与迭代之间的区别在于,递归是代码中调用函数本身的语句,而迭代则允许代码重复自身。


递归和迭代是计算机编程中的两个重要概念。递归和迭代都重复指令集。递归是代码中调用函数本身的语句,而另一方面,迭代允许代码重复自身。在条件为假之前,迭代过程一直在重复。递归是应用于一组代码的过程。迭代本身就是指令集。

在C ++中允许递归,其中需要一次又一次地调用该函数。递归也定义为循环定义。创建一组局部变量和参数以编写递归程序。递归不能提高内存利用率,因为它可以多次工作。如果要终止递归,则应使用语句或代码集来停止递归。

迭代一直执行,直到指令集变为false。迭代是一组语句,其中包括迭代语句内部的语句的初始化,比较和执行以及控制变量的更新。迭代中没有使用堆栈来存储变量,而递归中有堆栈。这就是为什么递归执行比迭代执行慢的原因。

内容:递归和迭代之间的区别

  • 比较表
  • 递归
  • 关键差异
  • 结论
  • 解释性视频

比较表

基础递归迭代
含义递归是代码中调用函数本身的语句

迭代允许代码重复自身。

 

已应用 递归应用于函数。迭代应用于循环
堆栈用于递归堆栈不用于迭代。
处理递归很慢迭代速度快

递归

在C ++中,允许一次又一次地调用函数,因此允许递归。递归也定义为循环定义。创建一组局部变量和参数以编写递归程序。递归可以多次工作,因此不能提高内存利用率。如果要终止递归,则应使用语句或代码集来停止递归。


迭代

迭代一直执行,直到指令集变为false。迭代是一组语句,其中包括迭代语句内部的语句的初始化,比较和执行以及控制变量的更新。迭代中没有使用堆栈来存储变量,而递归中有堆栈。这就是为什么递归执行比迭代执行慢的原因。

关键差异

  1. 递归是代码中调用函数本身的语句,而迭代则允许代码重复自身。
  2. 递归应用于函数,而迭代应用于循环。
  3. 堆栈用于递归,而堆栈不用于迭代。
  4. 与递归相比,递归速度较慢,而迭代速度较快。

结论

在上面的这篇文章中,我们看到了递归和迭代之间的明显区别。

解释性视频