-
Java - N 비트 경우의 수 출력Tech/Algorithm 2017. 5. 28. 14:24반응형
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;
}반응형'Tech > 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