본문 바로가기
Algorithm

Java - N 비트 경우의 수 출력

by ByteBridge 2017. 5. 28.
반응형


public static void main(String[] args) {
System.out.println(bitcomb(10));
}

public static ArrayList<String> bitcomb(int n){
return bitCombRec(n,"",new ArrayList<>());
}

private static ArrayList<String> bitCombRec(int n,String s,ArrayList<String> list){
//s 가 n 비트이면 종료조건
if(n==s.length()) {
list.add(s);
return list;
}
bitCombRec(n,s+"0",list);
bitCombRec(n,s+"1",list);
return list;
}


반응형

'Algorithm' 카테고리의 다른 글

팰린드롬 (palindrome) 구현  (0) 2018.02.05
Java - 순열 ( Permutation )  (0) 2017.05.28
java - CountWays (in Dice )  (0) 2017.05.28
Java - fibonacci  (0) 2017.05.28
Java - WordCount  (0) 2017.05.28