多选题答案组合算法

这两天要做一个多选题答案的库 ,本来想着从网上当点算法下来的,找了找没什么合适的,就自己写了个:答案选项是3-8个,
 
const string charlist = "ABCDEFGH";
        List<string> list = new List<string>();
        public string GetMulChooseAnsList()
        {
            StringBuilder sql = new StringBuilder("");
            for (int i = 3; i <=8; i++)
            {
                //int i = 4;
 
                for (int j = 0; j < i; j++)
                {
                    //答案为两个个选项的情况
 
                    string basestr = charlist[j].ToString();
                    for (int n = j + 1; n < i; n++)
                    {
                        if (basestr.IndexOf(charlist[n]) >= 0)
                        {
                            continue;
                        }
                        string tmp = basestr + charlist[n].ToString();                     list.Add(tmp);
                        Recursive(tmp, n,i);                    
                    }
                }
            }
            return sql.ToString();
        }
 
 
        public void Recursive(string bastr,int n,int currentnum)
        {
            if (n > currentnum) return ;
            string tmp = "";
            for (int i = n + 1; i <currentnum; i++)
            {
                tmp = bastr + charlist[i].ToString();
                list.Add(tmp);
                Recursive(tmp, i, currentnum);
            
            }
 
            return ;
        }
原文地址:https://www.cnblogs.com/huanglin101/p/5953161.html