문제1580--조합 계산(재귀)

1580: 조합 계산(재귀)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

서로 다른 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,r=map(int,input().split())
print(g(n,r))
##미리 작성된 코드는 제출 코드 뒤에 붙습니다.


금지 키워드 : for while

입력 설명

정수 n,r이 입력된다.

출력 설명

\(_{n}C_{r}\)의 계산 결과를 출력한다.

입력 예시 Copy

3 2

출력 예시 Copy

3 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류