一个简洁的全排列算法--递归实现

因为有时会碰到一个序列的全排列，有多少种的问题。比如说，123，能组合出多少种？abcd能排列出多少种?算法怎么实现的？

前几天刚在学习递归，现在刚好利用一下。
题目，输出abcd的每种排序。本算法，没有实现对于重复的字母，去重。如下：
看了很多网上的，一般也是递归，但是用到交换，个人觉得最简洁。

import java.util.*;
public class Test{
public static void  listAll(List cap,String out){
	if(cap.isEmpty()) {
	System.out.println(out);
	}
	for(int i=0;i<cap.size();i++){
	List temp = new LinkedList(cap);
	listAll(temp,out+temp.remove(i));
	}
}
public static void main(String[] args) { 
	String[] aa={"a","b","c","d"};
	Test.listAll(Arrays.asList(aa),"");
} 
}