使用集合编程实现任意输入长度的全排列

数学中的排列组合，在本例中，是以1-4为例，不包括重复，输出所有的可能的排列

正文：

第一步：将数据存入集合中：

public static void init(List<Integer>ori,int length){
for(int i=1;i<=length;i++){
ori.add(i);
}

第二步：

方法中，包含三个参数：数据源，每次保留下来的数据，以及集合的长度

利用递归，从前往后，依次取出每一个数的全排列：4，34，43，234，243，432，423，324，342.。。。。依此类推，求出每一个4位的全排列

public  List<List<Integer>> getFullPermuTation(List<Integer>ori,String perNumber,int length){

for(int i=0;i<ori.size();i++){
List<Integer>linklList=new LinkedList<>(ori);
getFullPermuTation(linklList, perNumber+linklList.remove(i), length);
}

}

每次取出一个，然后利用集合特性，移除本元素，防止一个数字出现多次，

第三步：输出

输出的格式是在一个二位数组中存放，使用的是集合套集合的方式

所以，新建一个集合，存放每一轮的结果，然后将每一轮的结果放入到大的集合中

判断条件是：我们存放数据的字符串的长度等于最初传入的集合的长度：

其次，每次存放的时候，需要进行类型转换,先将字符串转换为字符数组，依次取出每一个，然后转换为int；

if(perNumber.length()==length){
List<Integer>result=new ArrayList<>();
char[]ch=perNumber.toCharArray();
for(int j=0;j<perNumber.length();j++){
int temp=Integer.valueOf(Character.toString(ch[j]));
result.add(temp);
}
list.add(result);
return list;
}

就此，就完成了数据的全排列。可以选择我们要求的数据的全排列的长度：

后附源码：