백준 11050번 : 이항 계수1

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (N K)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

출력

(N K)를 출력한다.

 

예제 입력 1 복사

5 2

예제 출력 1 복사

10

 

 

풀이

이항 계수는 조합론(Combinatorics)에서 사용되는 개념으로, "n개의 원소 중에서 k개의 원소를 선택하는 경우의 수"를 나타낸다.

이항 계수는 보통 "n choose k" 또는 "C(n, k)"로 표기된다.

 

이항 계수는 아래 공식으로 계산된다.

C(n, k) = n! / (k! * (n-k)!)

 

def facto(n):
    if n <= 1:
        return 1
    else:
        return n * facto(n-1)

N, K = map(int, input().split())

result = facto(N) // (facto(K) * facto(N-K))

print(result)

재귀함수로 풀어봤다.