<백준> 11050번 파이썬 알고리즘

def bino_coef(n, k):
    if k == 0 or n == k:
        return 1
    return bino_coef(n-1, k) + bino_coef(n-1,k-1)

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

nCn or nC0 ==> 1임을 

이용하여 재귀함수를 만들면 된다