递归函数

递归函数

① 什么是递归函数？

一个函数的内部如果又调用了自己，称作是函数的递归调用，这样的函数就是递归函数。

② 递归函数成功的条件

1）必须有一个明显的结束条件。

2）必须有一个趋近于结束条件的趋势。

③ 递归的缺点

1）函数递归调用很容易发生灾难（内存泄漏）而调用失败。

2）函数递归调用效率不高，能不用就不用。

④ 递归的应用场景

后端的操作中有些场景必须要递归函数来完成，如：

1）删除文件夹以及里面的内容，需要递归删除（操作系统的原始接口只能删除文件和空文件夹）

2）复制文件夹以及里面的内容。

3）剪切文件夹以及里面的内容。