[100分求助]C#排列组合问题（详见帖内）

Question

使用C#编写一个函数来产生一个输入字符串中所有字符的组合。例如：输入“abc”，输出为a，b，c，ab，ac，bc，abc，输入为“11”，输出为1，1，11。
注意：字符串可能是任意长度（也可能是中文或其它字符），需要函数具备通用性。
请测试后发表，谢谢。

Answer 1

这个用循环就可以完成
先用split将字符串分解成字符数组
然后就按照单个双个三个组合，依次类推，一直到源字符组合

Answer 2

回溯~
a b c 的组合数可以这么想，1 选，0 不选
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
不过这种方法在字符串很长的时候效率会很低。
c# 不会，c 语言可以给你写一个

Answer 3

全排列
http://topic.csdn.net/u/20090217/21/F41ED9F6-F929-451C-A5C9-80D2E408422A.html