五位数字全排列（生成一个五位数字，每位上的数字都不相同）

import java.util.ArrayList;
import java.util.List;
/**
 * 产生一个5位数，这个五位数的每个数字都必须不同 打印所有的这种五位数
 * 
 * @author wangmeng
 * 
 */
public class 五位数全排列 {
 public static void main(String[] args) {
  List<Integer> list = new ArrayList<Integer>();
  for(int i = 0;i<5;i++){
   list.add(0);
  }
  
  create(list,5);
 }
//枚举多有的情况，生成的数据保存在list里边
 private static void create(List list, int n) {
  if(n<=0){
   print(list);//符合条件，打印数字
   return ;
  }
  for(int i =1;i<=9;i++){
   if(!list.contains(i)){
    list.set(list.size()-n, i);
   }
   else{
    continue;
   }
   create(list,n-1);
   list.set(list.size()-n, 0);
  }
  
 }
 private static void print(List list) {
      int a = (Integer) list.get(0);
   int b = (Integer)list.get(1);
   int c = (Integer)list.get(2);
   
   int d = (Integer)list.get(3);
   int e = (Integer)list.get(4);
   System.out.println(a*10000+b*1000+c*100+d*10+e);
  
  
 }
}