이항계수

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

서로 다른 $n$ 개에서 순서 없이 $r$ 개를 고르는 방법의 수를 이항계수 ${}_n\mathrm{C}_r$ 이라고 한다. 첫 번째 것을 고르는 경우와 고르지 않는 경우로 나누면 다음 식이 성립한다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

r

${}_n\mathrm{C}_r = {}_{n-1}\mathrm{C}_{r-1} + {}_{n-1}\mathrm{C}_r$

$r = 0$ 이거나 $r = n$ 이면 ${}_n\mathrm{C}_r = 1$ 이다. 이 식을 재귀 함수로 옮겨 ${}_n\mathrm{C}_r$ 을 출력한다.

입력

첫째 줄에 정수 $n$ 과 $r$ 이 공백 하나를 사이에 두고 주어진다.

출력

첫째 줄에 ${}_n\mathrm{C}_r$ 을 출력한다.

$0 \le r \le n \le 20$

반복문 대신 재귀 함수로 푼다.

입력 1

5 2

출력 1

입력 2

4 0

출력 2