본문 바로가기
Algorithm

java - CountWays (in Dice )

by ByteBridge 2017. 5. 28.
반응형


/**
* 주사위로 이동 가능한 경우의 수 모두 구하기
* 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