11050: 이항 계수 1 - Python

문제

https://www.acmicpc.net/problem/11050

풀이

def fac(x):
    if x <= 1: 
        return 1
    return x * fac(x-1)

n, k = map(int, input().split())
print(fac(n) // ((fac(n-k) * fac(k))))

• 위 식을 이용하였다.
• 팩토리얼 구현을 위해 재귀 함수를 사용하였다.

참고 자료

• [알고리즘] 이항계수란? 알고리즘 구현

더 읽어볼 것

• 0팩토리얼, 0!=1로 정의하는 이유, 증명, 고등수학
• [조합론] 이항계수 알고리즘 3가지