輸入一個字符串，輸出該字符串中字符的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。
思路：同樣是用遞歸求解。可以考慮求長度為n的字符串中m個字符的組合，設為C(n,m)。原問題的解即為C(n, 1), C(n, 2),...C(n, n)的總和。對於求C(n, m)，從第一個字符開始掃描，每個字符有兩種情況，要么被選中，要么不被選中，如果被選中，遞歸求解C(n-1, m-1)。如果未被選中，遞歸求解C(n-1, m)。不管哪種方式，n的值都會減少，遞歸的終止條件n=0或m=0。
private void Permutation()
{
string str = textBox1.Text.Trim();
char[] lv_Char = str.ToCharArray();
List<char> list = new List<char>();
for (int i = 1, len = lv_Char.Length; i<len; i++)
Combine(lv_Char,0,i,list);
}
private void Combine(char[] v_Char,int v_Start,int v_ResultLength,List<char>list)
{
if (v_ResultLength == 0)
{
string lv_TempCombine = string.Empty;
for (int j = 0; j < list.Count;j++ )
lv_TempCombine+= list[j].ToString() ;
textBox2.Text += lv_TempCombine + " ";
return;
}
if (v_Start == v_Char.Count() )
return;
list.Add(v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength-1,list);
list.Remove((char)v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength,list);
}