Factorial and Binomial Function

#계승(팩토리얼)함수
#재귀함수를 이용하여 구현함
def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n - 1)

#main함수
def main():
    num = int(input('input number: '))
    print(str(num)+'! is', factorial(num))

#main함수 실행
main()

#이항계수함수
#재귀함수를 이용하여 구현함
def binomial(n, k):
    if k == 0:
        return 1
    return binomial(n-1, k-1) * n / k

#main함수
def main():
    n = int(input('input n: '))
    k = int(input('input k: '))
    print('(',n,',',k,')','is', int(binomial(n, k)))

#main함수 실행
main()