递归组合

/*
6、 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
例如：原始字符串是"abc"，
打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"

"abc" "acb" "bac" "bca" "cab" "cba"

这是黑马的基础测试题，一开始我不会做，后来在网上搜到的，然后自己又跟着写了几遍。

 */
public class Test06{  
// main方法 控制程序  
public static void main(String[] args) {  
String s = "abc";//位数可以随便写  
char[] ch = s.toCharArray();  
for (int i = 0; i < ch.length; i++) {  
String[] s1 = diguizuhe(i, ch);// 调用递归，来完成字母的组合  
print(s1);// 打印组合情况  
}  
}  
  
// 递归函数，完成字母的组合  
private static String[] diguizuhe(int i, char[] ch) {  
// 只用一个字母直接返回本身  
if (i == 0) {  
String[] s = new String[ch.length];  
for (int j = 0; j < ch.length; j++) {  
s[j] = ch[j] + "";  
}  
return s;  
}  
// 大于一个字母，逐层递归  
while (i > 0) {  
i--;  
String[] sum = new String[qiujiecheng(ch.length)];// 设置数组的大小  
// 逐层拆解，递归组合  
char[] ch2 = new char[ch.length - 1];  
int m = 0;  
for (int j = 0, count = 0; j < ch.length; j++) {  
char ch3 = ch[j];  
for (int k = 0, k1 = 0; k < ch.length; k++) {  
if (j != k) {  
ch2[k1] = ch[k];  
k1++;  
}  
}  
String[] s = diguizuhe(i, ch2);// 用拆分后的新字符串去递归  
for (int z = 0; z < s.length && (s[z] != null); z++, m++) {  
sum[count] = ch3 + s[z];  
count++;  
}  
}  
// 将得到的字符串数组去空，返回  
String[] s1 = new String[m];  
for (int j=0,x=0;j<sum.length;j++,x++) {  
if (sum[j]!=null) {  
s1[x]=sum[j];  
}  
}  
return s1;  
}  
return null;  
}  
  
// 打印字符串数组  
private static void print(String[] s) {  
  
for (int j = 0; j < s.length && s[j] != null; j++) {  
if (j != s.length - 1) {  
System.out.print("\"" + s[j] + "\"" + "\t");  
} else {  
System.out.println("\"" + s[j] + "\"");  
}  
}  
}  
  
// 求阶乘，用于确定数组的大小  
private static int qiujiecheng(int n) {  
int sum = 1;  
for (int i = 1; i <= n; i++) {  
sum *= i;  
}  
return sum;  
}  
}