递归函数是什么
你有没有遇到过这种情况：想整理电脑里一堆混乱的文件夹，结果发现每个文件夹里还套着一模一样的子文件夹，一层套一层？处理这种结构时，如果手动一个个进去复制粘贴，不仅累还容易出错。这时候，程序员会用一个叫“递归函数”的工具来搞定。
递归函数的原理很简单
递归函数就是自己调用自己的函数。听起来有点绕，其实就像照镜子时两面镜子相对，里面会出现无数个自己。函数执行过程中，又调用了自己，直到满足某个条件才停下来。
比如你想计算一个文件夹的总大小，包括它里面所有子文件夹里的文件。你可以写一个函数，让它去读每个项目：如果是文件，就加上大小；如果是文件夹，就再调一次自己去处理这个文件夹。这样一层层深入，直到把所有内容都算完。
举个实际例子
下面是一个用 Python 写的简单递归函数，用来计算阶乘：
def factorial(n):
if n <= 1:
return 1
else:
return n * factorial(n - 1)当你调用 factorial(5)，它会变成 5 * factorial(4)，然后是 4 * factorial(3)，一直下去，直到 factorial(1) 返回 1，才开始往回算结果。
递归在电脑优化中的用途
清理临时文件、批量重命名、备份嵌套目录……这些任务常常涉及树状结构的数据。递归函数能自动适应任意深度的目录层级，比循环更简洁高效。比如写个脚本遍历整个 C:\Temp 目录删除 .tmp 文件，用递归几行代码就能搞定。
不过要注意，每次调用函数都会占用一点内存，如果递归太深，可能引发“栈溢出”。所以得设置好停止条件，别让函数无限调下去。
合理使用递归，能让复杂的系统维护任务变得轻松。下次面对层层叠叠的文件夹时，不妨试试这个编程技巧。