Permutácie - backtrack - zadanie na prvej teoretickej písomke z PAZ1b

Created: 2008-06-19 - 16:52


import java.util.LinkedList;
public class Permutacie {

     /**
      * @param args
      */
     static LinkedList<Integer> permutacia = new LinkedList<Integer>();
     static int n = 6 ;
     public static void permutacia(LinkedList<Integer> permutacie , int kde){
          if(kde<n){
               for (int i = 0; i < n; i++) {
                    if(!permutacie.contains(i)){
                         permutacie.add(i);
                         permutacia(permutacie,++kde);
                         permutacie.remove(--kde);
                    } 
               }
          } else {
               System.out.println(permutacie);
          }
     }
     public static void main(String[] args) {
          // TODO Auto-generated method stub
          permutacia(permutacia, 0);
     }

}