递归与迭代之间的区别
在本文中,我们将了解递归和迭代之间的区别。
递归
它使用选择结构。
如果递归步骤不能将问题缩小为较小的问题,则会发生无限递归。
如果未在特定条件下进行转换,它也将变为无限递归。
此特定条件称为基本情况。
遇到无限递归时,系统崩溃。
当满足基本情况时终止。
它比迭代慢,因为它具有维护和更新堆栈的开销。
与迭代相比,它使用更多的内存。
递归可减少代码的大小。
迭代
它使用重复结构。
它增加了代码的大小。
与递归相比,它使用更少的内存。
当循环中的条件失败时,它终止。
当循环中的条件永远不会为False时,就会发生无限循环。
当发生无限循环时,它将一次又一次地使用CPU周期。
它不利用堆栈。
与递归相比,它是快速的。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下