C# 简单的统计指定几个字符组合的所有结果

比如 用 a,b,c,d 4个字符组成一个8个长度的字符串，问一共有多少可能，应该有4的8次方种，用代码简单实现

 private string[] AAA()
        {
            string[] cs = { "a", "b", "c", "d" };
            string[] ts = new string[];
            string[] ss = new string[Convert.ToInt32(Math.Pow(cs.Length, ))];
            int index = ;
            for (int i_0 = ; i_0 < cs.Length; i_0++)
            {
                for (int i_1 = ; i_1 < cs.Length; i_1++)
                {
                    for (int i_2 = ; i_2 < cs.Length; i_2++)
                    {
                        for (int i_3 = ; i_3 < cs.Length; i_3++)
                        {
                            for (int i_4 = ; i_4 < cs.Length; i_4++)
                            {
                                for (int i_5 = ; i_5 < cs.Length; i_5++)
                                {
                                    for (int i_6 = ; i_6 < cs.Length; i_6++)
                                    {
                                        for (int i_7 = ; i_7 < cs.Length; i_7++)
                                        {
                                            ts[] = cs[i_0];
                                            ts[] = cs[i_1];
                                            ts[] = cs[i_2];
                                            ts[] = cs[i_3];
                                            ts[] = cs[i_4];
                                            ts[] = cs[i_5];
                                            ts[] = cs[i_6];
                                            ts[] = cs[i_7];
                                            ss[index++] = String.Join("-", ts);
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
            return ss;
        }

上面的代码显然还是可以优化的

private string[] BBB()
        {
            string[] cs = { "a", "b", "c", "d" };
            int power = ;
            string[] ss = new string[Convert.ToInt32(Math.Pow(cs.Length, power))];
            string[] ts = new string[power];
            int i = ;
            int index = ;
            Recur(cs, ref i, power - , ts, ref index, ss);
            return ss;
        }

        private void Recur(string[] cs, ref int i, int power, string[] ts, ref int index, string[] ss)
        {
            for (int j = ; j < cs.Length; j++)
            {
                ts[i] = cs[j];
                if (i < power)
                {
                    i++;
                    Recur(cs, ref i, power, ts, ref index, ss);
                }
                else
                {
                    ss[index++] = String.Join("-", ts);
                }
            }
            i--;
        }