C#排列数组列表？

Question

我有一个 ArrayList[] myList，我正在尝试创建一个包含数组中值的所有排列的列表。

示例:(所有值都是字符串)

myList[0] = { "1", "5", "3", "9" };
myList[1] = { "2", "3" };
myList[2] = { "93" };

myList 的计数可以变化，因此它的长度是事先不知道的。

我希望能够生成类似于以下所有排列的列表(但具有一些额外的格式)。

1 2 93
1 3 93
5 2 93
5 3 93
3 2 93
3 3 93
9 2 93
9 3 93

这是否说明了我要完成的目标？我似乎无法想出一个好的方法(如果有的话)。

编辑:
我不确定递归是否会干扰我以自己的方式格式化输出的愿望。抱歉，我之前没有提到我的格式是什么。

我想最终构建一个遵循如下格式的所有组合的 string[] 数组:

对于“1 2 93”排列

我希望输出为“val0=1;val1=2;val2=93;”

我现在将尝试递归。谢谢 Jokepu 博士

Answer 1

我很惊讶没有人发布 LINQ 解决方案。

from val0 in new []{ "1", "5", "3", "9" }
from val1 in new []{ "2", "3" }
from val2 in new []{ "93" }
select String.Format("val0={0};val1={1};val2={2}", val0, val1, val2)