C#如何根据参数动态生成对应层数嵌套for循环生成单词组合

你需要的是指定长度、不重复使用同一下标元素的单词有序排列生成能力，不需要为不同长度硬编码多层嵌套循环，通过逐轮迭代拼接的方式就能实现通用逻辑，和你原有2长度生成方法的规则完全对齐，时间复杂度和硬写循环一致。

实现代码 #

using System;
using System.Collections.Generic;
using System.Linq;

public static class WordGenerator
{
    public static List<string> GenerateWordsByLength(List<string> uniqueWords, int comboLength)
    {
        // 参数合法性校验
        if (uniqueWords == null) throw new ArgumentNullException(nameof(uniqueWords));
        if (comboLength < 1 || comboLength > uniqueWords.Count)
            throw new ArgumentOutOfRangeException(nameof(comboLength), "组合长度需介于1和单词总数之间");

        // 初始化长度为1的组合，同时记录每个组合已使用的单词索引，避免重复取同一下标
        var current = new List<(string Word, HashSet<int> UsedIdx)>();
        for (int i = 0; i < uniqueWords.Count; i++)
        {
            current.Add((uniqueWords[i], new HashSet<int> { i }));
        }

        // 逐轮拼接直到达到目标长度
        for (int len = 1; len < comboLength; len++)
        {
            var next = new List<(string Word, HashSet<int> UsedIdx)>();
            foreach (var item in current)
            {
                for (int idx = 0; idx < uniqueWords.Count; idx++)
                {
                    if (item.UsedIdx.Contains(idx)) continue; // 和原逻辑i!=j的去重规则完全一致
                    var newUsed = new HashSet<int>(item.UsedIdx) { idx };
                    next.Add(($"{item.Word} {uniqueWords[idx]}", newUsed));
                }
            }
            current = next;
        }

        return current.Select(x => x.Word).ToList();
    }
}

逻辑说明 #

• 规则完全对齐你原有的2长度生成方法：结果区分顺序（如a b和b a为两个独立结果）、不会重复使用同一下标的单词，传入comboLength=2时返回结果和你写的GenerateWordsOf2完全一致
• 不需要为不同长度修改函数内部逻辑，传入任意合法长度参数即可直接生成对应组合
• 如果需要允许单词重复使用（即去掉原逻辑中i!=j的限制），可以删掉记录已用索引的逻辑，每轮直接给现有组合拼接所有单词即可，代码会更精简
• 如果要优化大长度组合场景下的内存占用，可以把记录索引的HashSet<int>换成BitArray，组合长度较小时两者性能差异可忽略

调用示例 #

var words = new List<string> { "cat", "dog", "bird" };
var length2Result = GenerateWordsByLength(words, 2);
// 返回结果：cat dog、cat bird、dog cat、dog bird、bird cat、bird dog

var length3Result = GenerateWordsByLength(words, 3);
// 返回所有3词排列，共6种结果

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