C# 笛卡尔积

void Main()
{
            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);
            }
            
}

       // Define other methods and classes here
       private static void Descartes(List<string[]> list, int count, List<string> result, string data)
        {
            
             // 获取当前数组
             string [] curr=list[count];
             foreach(var item in curr)
             {
                  if(count+1< list.Count)
                 {
                     // 跳至下一层
                     Descartes(list,count+1, result, data+item);
                 }
                 else
                 {
                     // 达到最底层时将拼接的值存入结果列表中
                     result.Add(data+item);
                 }
             }
             
        }

 代码二: 思路一致 , 在最后一层输出结果,其他层递归至下一层

//定义一个全局二维锯齿数组,数据自己想办法往里填吧
int[ ][ ] IntList=new int[N][ ];
for(int i=0;i<N;i++)
{
IntList[i]=new int[M[i]];
}
 
//定义一个一维数组存放结果
int[ ] ResultList=new int[N];
 
void GetNextResult(int step,int MaxStep)
{
   for(int i=0;i<IntList[step].Length;i++)
  {
     ResultList[step]=IntList[step][i];
    if(step==MaxStep)
    {
      //输出ResultList
    }
    else
    {
       GetNextResult(step+1,MaxStep);
    }
  }
}