在 shell 脚本中递归调用函数,核心做法是直接在函数体内使用函数名进行调用。由于 shell 函数本质上是全局作用域的,只要函数定义在当前环境中可见,就可以直接通过名称触发自身执行。通常需要在函数内部设置明确的终止条件(base case),防止无限递归导致栈溢出或资源耗尽。

factorial 计算阶乘时如何控制递归深度
计算阶乘时,递归调用的关键在于判断输入值是否小于等于 1。当参数为 0 或 1 时返回 1,否则返回当前数乘以 factorial 处理减一后的结果。这种结构确保了每次递归调用都会使参数减小,最终触及终止条件。

#!/bin/bash
# 定义阶乘函数
factorial() {
local n=$1
# 终止条件:0! = 1, 1! = 1
if [ "$n" -le 1 ]; then
echo 1
return
fi
# 递归步骤:n * factorial(n-1)
local sub_result=$(factorial $((n - 1)))
echo $((n * sub_result))
}
# 测试调用
result=$(factorial 5)
echo "5! = $result"
运行上述代码,终端将输出 5! = 120。这里使用了局部变量 n 和 sub_result 来避免全局变量污染,并通过命令替换获取子递归的返回值进行乘法运算。
遍历目录树时如何处理文件与子目录的差异
在遍历目录树时,递归调用需要区分当前路径是文件还是目录。如果是文件,则直接处理;如果是目录,则先处理目录下的内容,再进入子目录继续递归。这种逻辑依赖于 [ -d ] 和 [ -f ] 等测试命令来判断路径类型。

#!/bin/bash
# 定义目录遍历函数
dir_tree() {
local path=$1
local indent=$2
# 打印当前项
echo "${indent}$(basename "$path")"
# 如果是目录,递归进入子目录
if [ -d "$path" ]; then
for item in "$path"/*; do
if [ -e "$item" ]; then
dir_tree "$item" "${indent} "
fi
done
fi
}
# 测试调用,假设当前目录下有 test_dir
dir_tree "." ""
该程序会打印出当前目录及其所有子目录的结构。注意在递归调用前检查 -e 以确保项目存在,避免通配符无匹配时报错。缩进字符串 ${indent} 用于可视化层级关系。
递归调用中局部变量 local 的作用是什么
在递归函数中使用 local 关键字声明变量,可以确保每次递归调用都拥有独立的变量副本。如果不使用 local,递归过程中对变量的修改会影响外层调用,导致逻辑错误。例如在阶乘计算中,若 n 不是局部的,内层递归修改 n 会导致外层计算基于错误的值。

















