递归与迭代
作者:
Laura McKinney
创建日期:
4 四月 2021
更新日期:
14 可能 2024
内容
递归与迭代之间的区别在于,递归是代码中调用函数本身的语句,而迭代则允许代码重复自身。
递归和迭代是计算机编程中的两个重要概念。递归和迭代都重复指令集。递归是代码中调用函数本身的语句,而另一方面,迭代允许代码重复自身。在条件为假之前,迭代过程一直在重复。递归是应用于一组代码的过程。迭代本身就是指令集。
在C ++中允许递归,其中需要一次又一次地调用该函数。递归也定义为循环定义。创建一组局部变量和参数以编写递归程序。递归不能提高内存利用率,因为它可以多次工作。如果要终止递归,则应使用语句或代码集来停止递归。
迭代一直执行,直到指令集变为false。迭代是一组语句,其中包括迭代语句内部的语句的初始化,比较和执行以及控制变量的更新。迭代中没有使用堆栈来存储变量,而递归中有堆栈。这就是为什么递归执行比迭代执行慢的原因。
内容:递归和迭代之间的区别
- 比较表
- 递归
- 关键差异
- 结论
- 解释性视频
比较表
基础 | 递归 | 迭代 |
含义 | 递归是代码中调用函数本身的语句 | 迭代允许代码重复自身。
|
已应用 | 递归应用于函数。 | 迭代应用于循环 |
堆 | 堆栈用于递归 | 堆栈不用于迭代。 |
处理 | 递归很慢 | 迭代速度快 |
递归
在C ++中,允许一次又一次地调用函数,因此允许递归。递归也定义为循环定义。创建一组局部变量和参数以编写递归程序。递归可以多次工作,因此不能提高内存利用率。如果要终止递归,则应使用语句或代码集来停止递归。
迭代
迭代一直执行,直到指令集变为false。迭代是一组语句,其中包括迭代语句内部的语句的初始化,比较和执行以及控制变量的更新。迭代中没有使用堆栈来存储变量,而递归中有堆栈。这就是为什么递归执行比迭代执行慢的原因。
关键差异
- 递归是代码中调用函数本身的语句,而迭代则允许代码重复自身。
- 递归应用于函数,而迭代应用于循环。
- 堆栈用于递归,而堆栈不用于迭代。
- 与递归相比,递归速度较慢,而迭代速度较快。
结论
在上面的这篇文章中,我们看到了递归和迭代之间的明显区别。