C# 求列表 n个元素的 组合

        /// <summary>
        /// 求数组中n个元素的组合
        /// </summary>
        public static List<T[]> GetCombination<T>(T[] t, int n)
        {
            if (t.Length < n)
            {
                return new List<T[]>(){t};
            }
            int[] temp = new int[n];
            List<T[]> list = new List<T[]>();
            GetCombination(ref list, t, t.Length, n, temp, n);
            return list;
        }
        /// <summary>
        /// 递归算法求数组的组合(私有成员)
        /// </summary>
        private static void GetCombination<T>(ref List<T[]> list, T[] source, int totalCount, int requiredCount, int[] indexList, int M)
        {
            for (int i = totalCount; i >= requiredCount; i--)
            {
                indexList[requiredCount - 1] = i - 1;
                if (requiredCount > 1)
                {
                    GetCombination(ref list, source, i - 1, requiredCount - 1, indexList, M);
                }
                else
                {
                    if (list == null)
                    {
                        list = new List<T[]>();
                    }
                    T[] temp = new T[M];
                    for (int j = 0; j < indexList.Length; j++)
                    {
                        temp[j] = source[indexList[j]];
                    }
                    list.Add(temp);
                }
            }
        }

 

posted @ 2023-03-08 13:54  灰主流  阅读(152)  评论(0编辑  收藏  举报