[백준/Python] 11050번 이항 계수 1

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

11050번: 이항 계수 1

 

조합공식을 활용하여 풀었다.

풀이

 

재귀로 factorial 구하는 함수를 구현했다.

n, k = map(int, input().split())

def fact(num):
    if num == 0 or num == 1:
        return 1
    else :
        return num * fact(num-1)

print( fact(n) // (fact(n-k)*fact(k)))