더블릿_팔씨름운동회

문제정리)

결승전이 n선승제라면 내가 이기는 경우의 수는 모두 몇 가지이며 그 모든 경우를 출력하라는 것이 문제

문제풀이)

비트패턴을 풀어서인지 이 문제에 대해서는 쉽게 접근이 가능했다. 

재귀함수를 다음과 같이 코딩해주었다.

1. 출력하는 조건을 걸어주고 재귀호출을 끝낸다.

2. 내가 지는 조건을 걸어주고 재귀호출을 끝낸다.

3. 배열을 이긴상태로 갱신하고

재귀호출을 한다. 

4. 배열을 진상태로 갱신하고

재귀호출을 한다. 

답이 출력된다.