递归算法--数的全排列（java）

package qkkjhardwaremgmt.suanfa;


import java.util.ArrayList;
import java.util.List;
import java.util.logging.Handler;


public class diguiSuanfa {

private static List<List<String>> quanPaiLie(List<String> a){
List<List<String>> result = new ArrayList<List<String>>();
for(int i = a.size()-1 ; i>=0 ; i--) {
List<String> listItem = new ArrayList<String>();
            String item = a.get(i);
            listItem.add(item);
            a.remove(i);
            List<String> aNew = a;
            quanPaiLieChildren(listItem,aNew,result);
            a.add(item);
}
return result;
}

private static void quanPaiLieChildren(List<String> listItem , List<String> a, List<List<String>> result){

for (int i = a.size()-1 ; i>=0 ; i--) {
String item = a.get(i);
listItem.add(item);
a.remove(i);
if(a.size()==0) {
List<String> listItemNewResult = new ArrayList<String>();
listItemNewResult.addAll(listItem);
result.add(listItemNewResult);
}else {
   List<String> listItemNew = new ArrayList<String>();
   listItemNew.addAll(listItem);
   List<String> aNew = new ArrayList<String>();
   aNew.addAll(a);
   quanPaiLieChildren(listItemNew , aNew , result);
}
a.add(item);
listItem.remove(item);
}
}

public static void main(String[] args) {
List<String> a = new ArrayList<String>();
a.add("1");
a.add("2");
a.add("3");
a.add("4");
List<List<String>> result = quanPaiLie(a);
}


}