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

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

11050번: 이항 계수 1

 

내 코드

n, k = map(int, input().split())
sum=0
def fac(n):
    if n==0 or n==1:
        return 1
    else:
        return n*fac(n-1)
    
print(fac(n) // (fac(k)*fac(n-k)))

 

코드 리뷰

틀린 문제가 거슬려서 풀어보고 있는데 예전의 나는 단순한 것도 정말 많이 틀렸다.

이 문제를 풀어봄으로써 factorial 함수에 대해 다시 생각해볼 수 있었다.

팩토리얼 함수는 대표적인 재귀 함수이다.

이항계수 공식

문제 자체는 이항 계수의 공식 그대로 풀면 해결되었다.