Question

java输入一个字符串，使用递归输出所有可能的排列，如输入abc，输出abc，acb，bac，bca，cab，cba。

Answer 1

递归就是自己调用自己，每次变换传递的参数：
1、定义方法possibleStrings，传入组合数的长度为3，字符为输入的a，b，c：
public static void possibleStrings(int maxLength, char[] alphabet, String curr) {

// 如果递归到最大长度，则打印
if(curr.length() == maxLength) {
System.out.println(curr);

// 否则继续递归，从输入的字母中一次添加，构成新的组合后输出
} else {
for(int i = 0; i < alphabet.length; i++) { //for循环从0到最大长度
String oldCurr = curr;//保存当前的组合字符串
curr += alphabet[i]; //继续追加
possibleStrings(maxLength,alphabet,curr);//递归：重新计算是否达到最大长度，如果达到就打印出来。
curr = oldCurr;// 保存旧值到当前字符串中
}
}
}

2、调用测试：
public static void main(String[] args) {

// 模拟输入的字母，这里假设a、b、c
char[] alphabet = new char[] {'a','b','c'};
// 找出所有的abc的排列组合
StringExcersise.possibleStrings(3, alphabet,"");
}

Answer 2

public class test {

static int c = 0;

public static void main(String[] args) {
String s = "abcd";
printAllArray(s);
}

private static void printAllArray(String s) {
printAllArray(s, "");
}

private static void printAllArray(String s, String n) {
if (s.length() == 0) {
System.out.println(n + " --- " + ++c);
} else {
for (int i = 0; i < s.length(); ++i) {
printAllArray(s.substring(1), n + s.charAt(0));
s = s.substring(1) + s.charAt(0);
}
}
}
}