目录:
定义-递归循环是什么意思?
当函数,模块或实体不断重复调用其自身,从而形成几乎永无止境的循环时,就会发生递归循环。 递归构造用于多种算法中,例如用于解决河内塔问题的算法。 大多数编程语言都通过允许函数调用自身来实现递归。
递归循环也简称为递归。
Techopedia解释了递归循环
递归循环是一种特殊的循环结构,其中特定实体尝试从其循环代码中调用自身。 因此,实体将继续调用自身,直到指定了特定条件或中断为止。 递归循环通常是在递归函数调用的帮助下实现的,其中对特定函数的调用位于函数定义本身内。
能够实现递归循环的编程语言仅通过单独使用递归循环就可以解决需要使用“ while”和“ for”等迭代结构的问题。 因此,递归循环可以代替传统的循环结构,有时在创建体积较小的代码时很有用。 它还简化了代码,并有助于将复杂的代码分解为简单的语句。
递归函数的一些最常见的问题应用包括河内塔,e = 1/0的级数计算! +1/1!+ 1/2 +…,gcd的计算,阶乘等。
如果程序员不确定数据的确切大小,也可以使用递归。
计算中的递归可以分为以下几种类型:
- 单次递归
- 多次递归
- 间接递归
- 匿名递归
- 结构递归
- 生成递归
使用递归循环可能会影响程序的性能。 递归循环利用内存堆栈,当堆栈已满时,循环可能在预期的终止时间之前终止。
