排列组合

输出(1～n)的m排列

java实现：

public class Test {

   public void permutation(List<Integer>list,int n,int m){

      if(list.size()==m){

         System.out.print("[");

         for(int k:list)

            System.out.print(k+",");

         System.out.println("]");

         return;

      }

      for(int i = 1;i<=n;i++){

         if(!list.contains(i)){

            List<Integer> newList = new ArrayList<Integer>();

            newList.addAll(list);

            newList.add(i);

            permutation(newList, n,m);

         }

           

      }

   }

   public static void main(String[]args){

      List<Integer>list = new ArrayList<Integer>();

      Test test = new Test();

      test.permutation(list, 5,3);

   }

}

 

输出(1～n)的m组合

java实现：

public class Test {

   public void combination(List<Integer>list,int n,int m){

      if(list.size()==m){

         System.out.print("[");

         for(int k:list)

            System.out.print(k+",");

         System.out.println("]");

         return;

      }

      int size = list.size();

      int i = 1;

      if(size!=0)

         i = list.get(0)+1;

      for(;i+(m-size-1)<=n;i++){

         List<Integer> newList = new ArrayList<Integer>();

         newList.addAll(list);

         newList.add(0,i);

         permutation(newList, n,m);

           

      }

   }

   public static void main(String[]args){

      List<Integer>list = new ArrayList<Integer>();

      Test test = new Test();

      test.permutation(list, 5,3);

   }

}

版权声明：本文为博主原创文章，未经博主允许不得转载。