[백준 11050] 이항계수1 / 파이썬

이항계수란 서로 다른 n개의 물건 중 k개를 뽑는 경우의 수이다.

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

N, K = map(int, input().split())
print(int(fact(N) / (fact(N - K) * fact(K))))

가장 간단하게 재귀함수로 공식을 구현한 것이다.