A,B,C,D 有喜欢不喜欢任意一个是喜欢，概率是多少组

CatTai

于 2024-01-04 10:55:45 发布

阅读量351

点赞数 7

文章标签：算法 c# unity

本文链接：https://blog.csdn.net/CatTai/article/details/135381355

版权

这篇文章介绍了如何使用C#编写一个递归函数FindCombinations，通过遍历一个整数数组，将所有无感元素设置为喜欢并输出组合，然后回溯恢复原状态。

摘要由CSDN通过智能技术生成

  static void Main()
    {
        int[] elements = { 0, 0, 0 }; // 初始化所有元素为无感
        FindCombinations(elements);
    }

    static void FindCombinations(int[] elements)
    {
        if (elements.Any(element => element == 1)) // 如果任意一个元素为喜欢
        {
            print(string.Join(" ", elements)); // 输出当前组合
        }

        for (int i = 0; i < elements.Length; i++)
        {
            if (elements[i] == 0) // 如果当前元素是无感
            {
                elements[i] = 1; // 将其设为喜欢
                FindCombinations(elements); // 递归调用以查找下一个元素
                elements[i] = 0; // 回溯，恢复原始状态
            }
        }
    }