排列的Java递归语言实现

在做算法题的时候，发现排列经常被使用到，是一个重要的知识点，

下面是博主修改过的代码，初学者，如有不足，欢迎指出

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

 public class Permutation{

     public static void main(String[] args) {
     List<List<String>> lists = permute(Arrays.asList("1","2","3","4","5","6"),5);
     for(List<String> list:lists){
         System.out.println(list);
     }
     }

     /**
      * 实现排列的方法
      * @param source    用于排列的元数据
      * @param num    排列的长度
      * @return    结果集
      */
     public static <T> List<List<T>> permute(List<T> source,int num){

     if(num<1||num>source.size()){
         num = source.size();//非法值处理：全排列
     }

     List<List<T>> lists = new ArrayList<List<T>>();
     permute(source, new ArrayList<T>(),num,lists);
     return lists;

     }

     /**
      * 内部静态方法：实现排列
      * @param source    用于排列的元数据
      * @param target    排列后的表
      * @param lists    结果集
      * @param num    排列的长度
      */
     private static <T> void permute(List<T> source,List<T> target,int num,List<List<T>> lists){
     if(target.size()==num){
         lists.add(target);
     }
     for(int i=0;i<source.size();i++){
         List<T> newSource = new ArrayList<T>(source);
         List<T> newTarget = new ArrayList<T>(target);
         newTarget.add(newSource.get(i));
         newSource.remove(i);
         permute(newSource,newTarget,num,lists);
     }

     }
 }

参考资料：http://blog.csdn.net/sunyujia/article/details/4124011