문제 1580
조합 계산(재귀)
문제 설명
제출 시 금지 단어
for
while
서로 다른 n개 중에서 r개를 고를 수 있는 모든 경우의 가짓수를 계산하여 반환하는 함수 g()를 정의하시오.
\(_{n}C_{r}=\frac{_{n}P_{r}} {r!}\)
\(_{n}P_{r}=\frac{n!} {(n-r)!}\)
\(_{n}C_{r}=_{n-1}C_{r}+_{n-1}C_{r-1}\)
\(_{n}C_{r}=\frac{_{n}P_{r}} {r!}\)
\(_{n}P_{r}=\frac{n!} {(n-r)!}\)
\(_{n}C_{r}=_{n-1}C_{r}+_{n-1}C_{r-1}\)
##미리작성된 코드 n,r=map(int,input().split()) print(g(n,r)) ##미리 작성된 코드는 제출 코드 뒤에 붙습니다.
입력 설명
정수 n,r이 입력된다.
출력 설명
\(_{n}C_{r}\)의 계산 결과를 출력한다.
입력 예시
3 2
출력 예시
3
제출 코드 가이드
앞부분 제공 코드
제출자가 작성할 코드 영역
// 여기에 제출자가 작성할 코드를 입력하세요.
뒷부분 제공 코드
# n,r=map(int,input().split()) print(g(n,r))
출처
정보과학 함수