一段用来求组合数的递归代码

最新推荐文章于 2024-12-28 21:00:28 发布

shaojwa

最新推荐文章于 2024-12-28 21:00:28 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

文章标签： C C++ C#

本文链接：https://blog.youkuaiyun.com/shaojwa/article/details/83533050

本文介绍了一种使用C#语言实现的枚举算法，该算法能够枚举从11个不同元素中选取4个元素的所有可能组合，并通过递归函数进行实现。文中提供了一个具体的示例，即计算C(4,11)，展示了如何通过递归调用和条件判断来生成所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很久以前用来枚举组合数的，当时应该是C(4，11)。


class Program
    {
        static void Main(string[] args)
        {
            int sum = 0;
            int[] vs  = new int[4];
            int[] vars = new int[11]{1,2,3,4,5,6,7,8,9,10,11};
            G(0, 0, 4, ref vars, ref vs, ref sum);
            Console.WriteLine(sum);
        }
        static void G(int startIndex, int count, int n, ref int[] vars, ref  int[] vs, ref int sum)
        {
            if (count == n)
            {
                sum++;
                Console.WriteLine("{0}-{1}-{2}-{3}", vs[0], vs[1], vs[2], vs[3]);
            }
            else
            {
                if ((startIndex < vars.Length) && ((vars.Length - startIndex) >= (n - count)))
                {
                    vs[count] = vars[startIndex];
                    count++;
                    G(startIndex + 1, count, n, ref vars, ref vs, ref sum);
                    count--;
                    G(startIndex + 1, count, n, ref vars, ref vs, ref sum);
                }
            } 
        }
    }