如何用纯Bash替换可变深度嵌套for循环适配动态数组及动态层数需求

你当前代码的核心逻辑是生成数组元素按指定长度（由places参数控制）排列的全笛卡尔积，硬编码3层for循环只是适配固定3位组合的临时方案，只要调整places的值就需要手动修改循环层级，维护成本很高。

实现思路 #

不需要硬编码固定层数的循环，只需要通过递归回溯或者进制映射的方式动态逐层拼接组合即可，同时兼容你实际使用场景中数组包含\、|、!这类特殊字符的遍历需求，避免原代码普通数组展开容易出现的词拆分问题。

方案一：递归回溯实现（通用场景下更直观） #

完全匹配原代码的遍历顺序，不需要调整循环层级：

#!/bin/bash

# 原参数直接复用
array=(I i L l | '\\' / 1 !)  # 特殊字符建议用单引号包裹，避免Bash自动转义
places=3
word1=word1
word2=word2
arrC=${#array[*]}
total=$((arrC ** places))

i=0
current_combo=()

# 递归生成组合的核心函数
build_combo() {
    # 当已拼接的组合长度达到目标places值时，按格式输出
    if [ ${#current_combo[@]} -eq $places ]; then
        output="[$i] "
        # 按原格式插入word1、word2：第0位元素后加word1，第1位元素后加word2
        for pos in "${!current_combo[@]}"; do
            output+="${current_combo[$pos]}"
            if [ "$pos" -eq 0 ]; then
                output+="$word1"
            elif [ "$pos" -eq 1 ]; then
                output+="$word2"
            fi
        done
        echo "$output"
        i=$((i + 1))
        return
    fi
    # 未达到目标长度，遍历所有数组元素拼接下一层
    for elem in "${array[@]}"; do
        current_combo+=("$elem")
        build_combo
        # 回溯弹出当前层元素，切换到下一个分支
        unset 'current_combo[-1]'
    done
}

build_combo

方案优势 #

• 零循环层级维护成本：不管需要调整places为2、4、5还是其他任意值，只需要修改places变量即可，完全不需要新增/删除for循环
• 遍历输出顺序和原硬编码3层循环完全一致，业务逻辑无变更
• 兼容含特殊字符的数组，不会出现元素拆分错误
• 计数器逻辑和原代码完全对齐，总输出条数固定为arrC^places

方案二：迭代式进制映射（大深度场景更稳定） #

如果places值较大担心递归栈溢出，可以直接复用你原代码里的计数逻辑，把当前计数器i转换为arrC进制数，每一位对应数组的元素下标，实现效果完全一致，核心代码片段：

i=0
while [ $i -lt $total ]; do
    n=$i
    combo=()
    # 逐位计算对应数组下标
    for ((p=0; p<places; p++)); do
        idx=$((n % arrC))
        combo+=("${array[$idx]}")
        n=$((n / arrC))
    done
    # 反转组合顺序，匹配原代码的遍历优先级
    reversed_combo=()
    for ((k=${#combo[@]}-1; k>=0; k--)); do
        reversed_combo+=("${combo[$k]}")
    done
    # 按格式拼接输出逻辑和递归方案完全一致
    output="[$i] "
    for pos in "${!reversed_combo[@]}"; do
        output+="${reversed_combo[$pos]}"
        if [ "$pos" -eq 0 ]; then
            output+="$word1"
        elif [ "$pos" -eq 1 ]; then
            output+="$word2"
        fi
    done
    echo "$output"
    i=$((i + 1))
done

提示：如果后续调整places值需要修改word1、word2的插入位置，只需要调整上述拼接逻辑中判断位置的分支即可，不需要改动核心的组合生成逻辑。

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