笛卡尔积 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);
                }

            }

            return temp;
        }
    }

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值