반응형
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 |