[알고리즘] 백트랙킹 (Java)

n비트의 모든 문자열을 생성하라. A[0..n-1]는 크기 n인 배열이라고 가정하라.

 

public class nBitGenerator {

 
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Integer[] A = {0,1,2,3,4,5};

  Binary(4, A);
 }

 public static void Binary(int n, Integer[] A) {
  if(n < 1)
   System.out.println(A[n]);
  else {
   A[n-1] = 0;
   Binary(n - 1, A);
   A[n-1] = 1;
   Binary(n - 1, A);
  }
 }
}