编写递归获取所有依赖的Bash函数时遇无限循环求助

问题根源 #

你的递归函数陷入无限循环的核心原因是没有记录已处理过的软件包，当遇到循环依赖（如A依赖B、B依赖A）或者重复依赖时，函数会反复递归处理同一个包，无法终止。另外原函数还有两个潜在问题：

• 依赖项列表的遍历方式for f in ${list}无法处理带空格或特殊字符的包名
• 判断cnt == 1的逻辑不准确，若get-dep返回空行，wc -l也会得到1，导致错误输出

修复后的代码 #

#!/bin/bash -e

# 用关联数组记录已处理的包，避免重复递归
declare -A processed_packages

get_the_whole_list_of_dependencies() {
  local pkg="$1"
  # 如果包已处理过，直接返回
  if [[ -n "${processed_packages[$pkg]}" ]]; then
    return
  fi
  # 标记当前包为已处理
  processed_packages[$pkg]=1

  # 读取依赖列表，用while read处理带空格的包名
  get-dep "$pkg" | while read -r dep; do
    # 跳过空行
    [[ -z "$dep" ]] && continue
    # 递归处理依赖
    get_the_whole_list_of_dependencies "$dep"
    # 输出依赖关系（可选，根据需求调整输出格式）
    echo "$pkg -> $dep"
  done
}

# 调用函数，传入初始包
get_the_whole_list_of_dependencies some-random-package

关键改进点 #

• 新增已处理包追踪：用declare -A processed_packages关联数组记录所有已经处理过的包，每次递归前先检查，避免重复处理
• 安全遍历依赖列表：改用while read -r dep读取get-dep的输出，能正确处理包含空格或特殊字符的包名
• 修正空行处理：跳过get-dep返回的空行，避免无效递归
• 明确终止条件：只要包已处理过就直接返回，从根本上避免循环递归

可选调整 #

如果需要输出完整的依赖链而非依赖关系对，可以修改输出逻辑，比如在递归前输出当前包，或者根据需求调整输出层级。

内容的提问来源于stack exchange，提问作者NaughtyFrog