数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究递归与迭代的区别
递归和迭代都重复执行一组指令。 递归是指函数中一个语句重复调用自身的过程。而迭代是指循环重复执行直到控制条件变为假。递归和迭代之间的基本区别在于，递归始终应用于函数，而迭代则应用于我们希望重复执行的一组指令。
通读本文，了解递归和迭代，以及它们之间的区别。
什么是递归？
递归定义为一个函数重复调用自身的进程。递归使用选择结构。如果递归步骤没有以收敛于某个条件（称为基本条件）的方式减少问题，则会发生无限递归。无限递归可能导致系统崩溃。递归在识别到基本情况时终止。
由于维护堆栈的开销，递归过程通常比迭代慢。此外，递归比迭代使用更多内存。但是，它使代码更简洁，因此是一种很棒的技术，可以使代码更易于阅读和编写。
什么是迭代？
迭代定义为重复进行计算或数学过程，直到控制条件变为假。它使用重复结构。如果循环条件测试永远不变成假，则迭代会发生无限循环。这种无限循环会重复使用CPU周期。迭代在循环条件失败时终止。迭代消耗更少的内存，但会使代码更长，难以阅读和编写。
递归与迭代的区别
下表突出显示了递归和迭代之间所有重要的区别：
递归 |
迭代 |
|---|---|
递归使用选择结构。 |
迭代使用重复结构。 |
如果递归中的步骤没有将问题简化为更小的问题，则会发生无限递归。如果它没有收敛到特定条件，也会发生无限递归。此特定条件称为基本情况。 |
当循环中的条件永远不变成假时，就会发生无限循环。 |
遇到无限递归时，系统会崩溃。 |
当发生无限循环时，迭代会反复使用 CPU 周期。 |
递归在满足基本情况时终止。 |
迭代在循环中的条件失败时终止。 |
递归比迭代慢，因为它有维护和更新堆栈的开销。 |
与递归相比，迭代速度更快。它不使用堆栈。 |
与迭代相比，递归使用更多内存。 |
与递归相比，迭代使用更少的内存。 |
递归减少了代码的大小。 |
迭代增加了代码的大小。 |
结论
递归使用选择结构并减小代码大小。另一方面，迭代使用重复结构并增加代码大小。但是，与递归相比，迭代使用更少的内存。
43K+ 次浏览
