函数可以调用其他函数,除此之外,函数还可以自我调用,这种类型的函数称为递归函数。
在使用递归函数时,需要注意以下几点:
- 递归就是在过程或者函数里调用自身
必须有一个明确的递归结束条件,称为递归出口
递归的优点递归使代码看起来更加整洁、优雅
- 可以使用递归将复杂任务分解成更简单的子问题
- 使用递归比使用一些嵌套迭代更加容易
递归的缺点 - 递归的逻辑很难调试、跟进
- 递归调用的代价高昂,效率低,因为占用了大量的内存和时间
示例代码
以后写
函数可以调用其他函数,除此之外,函数还可以自我调用,这种类型的函数称为递归函数。
在使用递归函数时,需要注意以下几点:
必须有一个明确的递归结束条件,称为递归出口
递归的优点
递归使代码看起来更加整洁、优雅