[사소한 궁금증3] python math.comb와 factorial 함수

# 백준 11050 이항계수 1

 

1. 이항 계수에 대한문제인데 푸는방법은 2가지가 있다.

     python 내장함수인 math를 이용하거나 재귀함수를 사용하거나

     물론 재귀함수를 연습하도록 하는것이 이 문제의 목적이겠지만, 

     어느것이 더 빠를까에 대한 궁금증이 생겨서 실험해 보았다.

 

2. 결과는 비슷...(당연한건가?)

import math

a,b = map(int, input().split())
print(math.comb(a,b))

내장함수 사용(위)

재귀함수 사용(아래)

 

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

def fac(a):
    if a == 0:
        return 1            
    if a == 1:
        return 1
    else:
        return a*fac(a-1)

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