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

package qkkjhardwaremgmt.suanfa;


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


public class diguiSuanfa {

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

private static void quanPaiLieChildren(List listItem , List a, List> 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 listItemNewResult = new ArrayList();
listItemNewResult.addAll(listItem);
result.add(listItemNewResult);
}else {
   List listItemNew = new ArrayList();
   listItemNew.addAll(listItem);
   List aNew = new ArrayList();
   aNew.addAll(a);
   quanPaiLieChildren(listItemNew , aNew , result);
}
a.add(item);
listItem.remove(item);
}
}

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


}