排列的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