生成所有組合

Question

給定唯一編號的桶，我們如何生成所有組合，只需從每個桶中選擇一個編號即可。

例如，如果給定的{1,12,3}和{4,22,6}的答案是：
1/4 12/22 3/6
1/4 12/6 3/22
1/22 12/4 3/6
1/22 12/6 3/4
1/6 12/4 3/22
1/6 12/22 3/4

當然，我們不只需要2個桶，而是需要n個桶。 並且每個桶可以包含任何數量的數字;這些數字在整個桶中都是唯一的。

在c＃中的任何算法將不勝感激。 我希望得到的結果是這樣的：列表<列表< INT [] > >

謝謝！

Answer 1

看看這個：

C# Permutation of an array of arraylists?

這：

Fast permutation -> number -> permutation mapping algorithms