如何递归枚举各元素存在上限的所有可能数组？

哈哈，这个问题真的一点都不无关紧要！用递归遍历这类多维范围的数组其实挺巧妙的，本质就是把嵌套循环的逻辑拆成递归的层级来处理，咱们一步步理清楚思路~

核心思路：分解问题 #

递归的关键是把复杂的多维问题拆成「当前维度 + 剩余维度」的子问题：

• 比如你要生成4维数组，先确定第一个元素的所有可能值（从0到3）；
• 对每个第一个元素，递归生成剩下3维的所有可能数组；
• 最后把第一个元素和后面的3维数组拼接，就得到完整的4维数组了。

这个思路的好处是，不管你是2维、4维还是N维，代码逻辑都不用改——不像嵌套循环，维度变了就得重新写多层循环。

代码示例（Python） #

咱们用代码来实现这个逻辑，非常直观：

def generate_arrays(min_vals, max_vals):
    # 递归终止条件：所有维度都处理完了，返回空数组作为拼接基础
    if not min_vals:
        return [[]]
    
    # 取出当前维度的最小值和最大值
    current_min = min_vals[0]
    current_max = max_vals[0]
    
    # 递归生成剩下所有维度的数组组合
    rest_combinations = generate_arrays(min_vals[1:], max_vals[1:])
    
    # 把当前维度的每个值，和剩下的组合拼接起来
    result = []
    for val in range(current_min, current_max + 1):
        for combo in rest_combinations:
            result.append([val] + combo)
    
    return result

# 测试你的需求：[0,0,0,0] ~ [3,4,5,6]
min_range = [0, 0, 0, 0]
max_range = [3, 4, 5, 6]
all_arrays = generate_arrays(min_range, max_range)

# 打印前5个看看效果
print(all_arrays[:5])
# 输出：[[0,0,0,0], [0,0,0,1], [0,0,0,2], [0,0,0,3], [0,0,0,4]]

代码解释 #

1. 终止条件：当min_vals为空时，说明所有维度都处理完毕，返回[[]]——这是用来拼接的「基础空数组」，没有它后面没法把元素加进去。
2. 递归处理剩余维度：调用自身处理除了当前维度之外的所有维度，得到所有剩余维度的组合。
3. 拼接组合：遍历当前维度的每个可能值，把它加到每个剩余组合的前面，收集所有结果。

这样跑下来，就能生成所有符合范围的数组啦，是不是比嵌套循环灵活多了？

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