笛卡尔积 C# 算法

最新推荐文章于 2024-04-16 00:14:32 发布

杰克2022

最新推荐文章于 2024-04-16 00:14:32 发布

阅读量3k

点赞数

文章标签： C# 笛卡尔积

class Program
    {
        static void Main(string[] args)
        {
            string[] str1 = { "a", "b" };
            string[] str2 = { "1" };
            string[] str3 = { "一", "二", "三" };
            string[] str4 = { "4", "5", "6" };
            string[] str5 = { "7", "8"};
            string[] str6 = { "9", "+", "-" };
            List<string[]> list = new List<string[]>();
            list.Add(str1);
            list.Add(str2);
            list.Add(str3);
            list.Add(str4);
            list.Add(str5);
            list.Add(str6);

List<string> result = new List<string>();

Descartes(list, 0, result, string.Empty);

            foreach (var item in result)
            {
                Console.WriteLine(item);
            }
        }

        private static string Descartes(List<string[]> list, int count, List<string> result, string data)
        {
            string temp = data;
            //获取当前数组
            string[] astr = list[count];
            //循环当前数组
            foreach (var item in astr)
            {

                if (count + 1 < list.Count)
                {
                    temp += Descartes(list, count + 1, result, data + item);
                }
                else
                {
                    result.Add(data + item);
                }