Question

使用C#实现排列组合

比如我有一个数组{"0","1","2","a","b","c"}
我如何获取以下组合：？
0,1,2,a,b,c,01,02,0a,0b,0c,1a,1b,1c,2a,2b,2c,ab,ac,bc,01a,01b,01c,02a,02b,02c.....直到得到012abc？希望获取到最快的算法！谢谢了
就是每一个字符都要与其他字符产生组合。我上面描述的可能不是很清楚。比如012abc,102abc,201abc,a012bc,b012ac,c012ab,这样的都要出来。

Answer 1

你把数组改为arr = {"","0","1","2","a","b","c"}（增加一个空字符），然后排列组合，排除最后的”“空字符
使用7层for循环即可
for(int a=0;a<7;a++){
for(int b=0;b<7;b++){
……（arr[a]+arr[b]+arr[c]+arr[d]+arr[e]+arr[f]+arr[g]）

}

}

追问

你这种方法我想到了，不过如果我中间的字符数量不确定？我如何做？

追答

不固定，就用递归的方式

Answer 2

你要实现的应当是2的N次方个数，每个数其实相当于2进制加1，例如三个方案时：
000 001 010 011 100 101 110 111

private void button11_Click(object sender, EventArgs e)
{
int N = 3;
string temp = "";
for (int i = 0; i <= Math.Pow(2, N) - 1; i++)
{
temp = Convert.ToString(i, 2); //转化为2进制
richText1.AppendText(temp.PadLeft(N, '0') + Environment.NewLine);
}
}