Linux Shell函数支持递归调用，但需设终止条件、注意栈深度限制和变量作用域；推荐用local声明局部变量、显式传参，避免全局变量干扰，典型应用如阶乘和目录遍历。
Linux 中 Shell 函数可以递归调用自身，但需注意终止条件、栈深度限制和变量作用域，否则容易导致无限循环或栈溢出。
递归函数的基本写法
Shell 不支持局部变量（除非用 local 声明，且仅在 Bash/ksh/zsh 中有效），递归时建议显式传递参数，避免依赖全局变量。一个典型例子是计算阶乘：
factorial() {
local n=$1
if [ $n -le 1 ]; then
echo 1
return
fi
echo $(($n * $(factorial $((n - 1)))))
}
调用 factorial 5 将输出 120。关键点：
- 用 local 限定参数作用域，防止嵌套调用互相干扰
- 必须有明确的 base case（如 n ≤ 1）终止递归
- 每次递归调用都应向 base case 靠近（如 n-1）
避免常见陷阱
Shell 递归没有尾调用优化，深度受限于系统栈（通常几百层）。以下操作易出问题：
- 忘记终止条件 → 无限递归 → 报错 “Recursion limit exceeded” 或直接崩溃
- 误用全局变量（如未声明 local 的 n）→ 多层调用共享同一变量 → 结果错乱
- 在子 shell 中递归（如用 $(...) 调用但未捕获返回值）→ 父函数无法获取结果
调试时可加简单日志：echo "depth: $n" 查看调用链。
实用递归场景示例：遍历目录树
虽推荐用 find，但用递归函数理解逻辑也很有价值：
list_files() {
local dir=$1
echo "In: $dir"
for entry in "$dir"/*; do
[ -e "$entry" ] || continue
if [ -d "$entry" ]; then
list_files "$entry" # 递归进入子目录
else
echo "File: $entry"
fi
done
}
调用 list_files /tmp 即可打印文件结构。注意：
- 用引号包裹 "$dir"/* 防路径含空格出错
- [ -e "$entry" ] || continue 过滤通配符无匹配时的字面值
- 不处理符号链接循环（真实场景需记录已访问路径）
替代方案与提醒
多数任务无需手写递归：
- 遍历目录优先用 find . -type f 或 tree
- 数值计算尽量用 awk 或外部工具，Shell 整数运算能力弱
- 深度超过 100 层时，考虑改用 Python/Perl 等语言
Shell 递归适合教学、小规模逻辑或嵌入式环境受限场景，实际脚本中应权衡可读性与健壮性。
