如何生成指定长度的所有字母数字组合？

你当前的随机生成代码存在两个核心问题：

• 随机抽样不可能覆盖所有组合：固定生成999个样本，而36^{length的组合数随长度指数增长（比如长度9时，组合数超过10}14），完全达不到“生成所有组合”的需求，还会出现大量重复。
• 存在字母偏向：字符集里有26个字母、10个数字，随机选取时字母的出现概率约72%，自然会偏向字母组合。

用嵌套循环生成所有组合可行，但局限性极强：

• 仅适合固定长度的场景：比如生成3位组合，写3层for循环遍历每个位置的字符即可，但如果需要支持任意指定长度，你没办法动态生成对应层数的循环，代码扩展性为零。
• 长度越大代码越臃肿：长度为5就要写5层循环，维护和修改都非常麻烦。

推荐两种支持任意长度的实现方式，都能完整覆盖所有组合：

1. 递归实现 #

思路：递归地逐个拼接字符，当当前组合的长度达到指定值时，将其加入结果集合。这种方式代码简洁，逻辑清晰。

string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
List<string> allCombinations = new List<string>();

// 递归生成指定长度的所有组合
private void GenerateCombinations(int targetLength, string currentCombo)
{
    // 达到目标长度，加入结果
    if (currentCombo.Length == targetLength)
    {
        allCombinations.Add(currentCombo);
        return;
    }
    // 遍历所有字符，递归拼接
    foreach (char c in chars)
    {
        GenerateCombinations(targetLength, currentCombo + c);
    }
}

// 调用示例：生成长度为3的所有组合
// GenerateCombinations(3, "");

2. 迭代实现 #

思路：从长度为1的基础组合开始，逐层迭代拼接字符，直到达到目标长度。这种方式避免了递归调用，适合对栈深度敏感的场景。

string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";

// 迭代生成指定长度的所有组合
List<string> GenerateCombinations(int targetLength)
{
    // 初始化长度为1的组合
    List<string> combinations = chars.Select(c => c.ToString()).ToList();

    // 逐层构建更长的组合
    for (int currentLength = 1; currentLength < targetLength; currentLength++)
    {
        List<string> temp = new List<string>();
        foreach (string combo in combinations)
        {
            foreach (char c in chars)
            {
                temp.Add(combo + c);
            }
        }
        combinations = temp;
    }

    return combinations;
}

// 调用示例：生成长度为2的所有组合
// var result = GenerateCombinations(2);

组合数是36的targetLength次方，增长极快：

• 当targetLength≥7时，组合数已经超过780亿，直接存入List会导致内存溢出。
• 如果你的解码器需要遍历所有组合，建议改成按需生成+逐个处理的逻辑（比如生成一个组合就处理一个，不存入集合），避免内存耗尽。

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