字符 A、B、C 的所有组合（ABC、ACB、BAC、BCA、CAB、CBA）

原题：写一个函数。当输入A、B、C时，输出ABC、ACB、BAC、BCA、CAB、CBA

看起来并不是很难，作为一个编程小白的我马上就想到用循环能实现吧。于是，为写了以下代码：

public class ABC {
	public static void main(String[] args) {
		char[] str = {'A', 'B', 'C'};
		
		combination(str);
		
	}

	private static void combination(char[] str) {
		// TODO Auto-generated method stub
		for(int i = 0; i < str.length; i++) {
			for(int j = 0; j < str.length; j++){
				if(i != j)
					for(int k = 0; k < str.length; k++){
						if(i != k && j != k)
							System.out.printf("%c%c%c\n", str[i], str[j],str[k]);
					}
			}
		}
	}
}

上面这段代码确实实现了题目显示的所有组合。

但是这只是完成了这个例子而已，这种方法其实并不好，如果输入 4 个字符、5 个字符甚至更多，那么这个程序将有太多 for 循环，

无法实现题目要求，并不合适。因此，上面的代码并没有解决这个问题。

对于这个问题，大神已经有解决办法。代码如下：

import java.util.ArrayList;
import java.util.List;

public class LetterCombination {
	public static void main(String[] args) {
		String s="ABC";		//原字符串
		List<String> result = list(s, "");		//列出字符的组合，放入result 
		System.out.println(result.size());
		System.out.println(result);
	}
			/**   
			 * @param base 以该字符串作为基础字符串，进行选择性组合。  
			 * @param buff 所求字符串的临时结果  
			 * @param result 存放所求结果  
			 */
	private static List<String> list(String base, String buff) {
		// TODO Auto-generated method stub
		List<String> result = new ArrayList<String>();	//存放结果信息。
		if (base.length() <= 0) {
			result.add(buff);
		}
		for (int i = 0; i < base.length(); i++){
			
			List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(), buff + base.charAt(i));

			result.addAll(temp);
		}
		return result;
	}
}

这个代码并不多，却实现了题目的要求。无论输入多少个字符，都能把他们的所有组合找出来。这段代码使用了 List 集合。

这段代码的核心就是 for 循环里的那一句，这里使用了递归，递归用的非常巧妙，我根本没想到可以用递归。

其中用到了好几个 String 类的方法，有不理解的朋友可以去查查 String 类的 API