반응형
/**
* 주사위로 이동 가능한 경우의 수 모두 구하기
* N칸의 보드게임에서 1~6의 눈금이 있는 주사위를 굴려 갈수 있는 모든 경우의 수를 반환 하는 함수 구현
*/
public static int countWays(int n){
if(n<0) return 0;
if(n==0) return 1;
return countWays(n-1) +
countWays(n-2) +
countWays(n-3) +
countWays(n-4) +
countWays(n-5) +
countWays(n-6);
}
반응형
'Algorithm' 카테고리의 다른 글
Java - 순열 ( Permutation ) (0) | 2017.05.28 |
---|---|
Java - N 비트 경우의 수 출력 (0) | 2017.05.28 |
Java - fibonacci (0) | 2017.05.28 |
Java - WordCount (0) | 2017.05.28 |
Java - Runlength 문자열 압축 (0) | 2017.05.28 |