排列組合問題，最簡潔有效的方法則是利用遞迴

一、無重複資料選K個組合：

/*

* 無重複資料組合--dfs解法 

 * data為資料 re為結果， curpo為當前位置，curlen為當前結果的長度 ，K為目標長度

 *例如 data=“123456”  選3個字元組合，則呼叫----combByDfs(data,"",0,0,3);

*/
public static void combByDfs(String data, String re, int curpo, int curlen, final int K) {
if (curlen == K) {
System.out.println(re);
return;
}
for (int i = curpo; i < data.length(); i++) {
combByDfs(data, re + data.charAt(i), i + 1, curlen + 1, K);
}
}
/*

* 含重複的時候組合 dfs。 假設資料已經有序，無序則sort。

 * data為資料 re為結果， curpo為當前位置，curlen為當前結果的長度 ，K為目標長度

 *例如 data=“123334”  選3個字元組合，則呼叫----combByDfs(data,"",0,0,3);

*/


public static void combByDfsWithReps(final String data, String re, int curpo, int curlen, final int K) {
if (curlen == K) {
System.out.println(re);
return;
}
for (int i = curpo; i < data.length(); i++) {
combByDfsWithReps(data, re + data.charAt(i), i + 1, curlen + 1, K);
while (i + 1 < data.length() && data.charAt(i) == data.charAt(i + 1)) {  //僅僅比無重複多了一個while迴圈
i++;
}
}
}

/*

 * 無重複資料全排列--dfs解法 

 * data為資料 re為結果， cur為當前位置

 *例如 data=“123456”  則呼叫----combByDfs(data,0);

 */

public static void permutation(String data, int cur) {
if (cur == data.length()) {
System.out.println(data);
return;
}
for (int i = cur; i < data.length(); i++) {
char tmp = data.charAt(i);
String t = data.replace(tmp, data.charAt(cur));
String t2 = t.replaceFirst("" + t.charAt(cur), "" + tmp);
permutation(t2, cur + 1);
}
}

/*

 * 含重複資料全排列--dfs解法 

 * data為資料 re為結果， cur為當前位置

 *例如 data=“123334”  則呼叫----combByDfs(data,0);

 */

public static void permutationWithReps(char[] data, int cur) {
if (cur == data.length) {
System.out.println(data);
return;
}
char[] t = Arrays.copyOf(data, data.length);
for (int i = cur; i < data.length; i++) {
char tmp = t[i];
t[i] = t[cur];
t[cur] = tmp;
permutationWithReps(t, cur + 1);
while (i + 1 < data.length && data[i] == data[i + 1]) {
i++;
}
}
}