java递归实现全排列
2015-01-04 16:39
190 查看
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test{
private static String[] s = new String[]{"1","2","3","4"};
private static int l = s.length;
public static void main(String[] args) {
List<String> source = Arrays.asList(s);
List<String> target = new ArrayList<String>();
sort(source,target);
}
private static void sort(List<String> source, List<String> target) {
if(target.size() == l){
for(int i=0;i<target.size();i++){
System.out.print(target.get(i));
}
System.out.println();
}
for(int i=0;i<source.size();i++){
List<String> targetList = new ArrayList<String>(target);
targetList.add(source.get(i));
List<String> resourceList = new ArrayList<String>(source);
resourceList.remove(i);
sort(resourceList,targetList);
}
}
}
import java.util.Arrays;
import java.util.List;
public class Test{
private static String[] s = new String[]{"1","2","3","4"};
private static int l = s.length;
public static void main(String[] args) {
List<String> source = Arrays.asList(s);
List<String> target = new ArrayList<String>();
sort(source,target);
}
private static void sort(List<String> source, List<String> target) {
if(target.size() == l){
for(int i=0;i<target.size();i++){
System.out.print(target.get(i));
}
System.out.println();
}
for(int i=0;i<source.size();i++){
List<String> targetList = new ArrayList<String>(target);
targetList.add(source.get(i));
List<String> resourceList = new ArrayList<String>(source);
resourceList.remove(i);
sort(resourceList,targetList);
}
}
}
相关文章推荐
- Java递归实现全排列
- 全排列的递归实现(Java版)
- Java 递归实现全排列
- JAVA递归实现全排列
- Java用递归实现的数组的全排列
- java 递归实现元素全排列
- 递归实现全排列(java版)
- java递归实现全排列
- JAVA语言之全排列的递归实现
- java用递归实现折半查找法
- java实现的递归方法逆序对查找
- 全排列递归实现的讨论
- 全排列的递归实现
- Java实现的全排列和排列
- Java实现折半查找(二分查找)的递归和非递归算法
- 简单全排列C递归实现 没考虑重复情况
- java 递归实现二叉树
- 递归的使用——关于括号排列(分别使用Java和C++算法实现)
- java语言实现的二叉树的各种操作(包括递归与非递归遍历二叉树,求二叉树的高度,节点总数,叶子节点等)
- 回文 用递归实现 java