[백준 - python] 27433번: 팩토리얼 2

문제 링크

27433번: 팩토리얼 2

문제 풀이

def factorial(n):
    if n <= 1:
        ans = 1
    else:
        ans = factorial(n-1) * n
        
    return ans

print(factorial(int(input())))

27433 입출력 예시

*key point: n!은 (n-1)!에 n을 곱한 값과 같기 때문에 재귀함수로 쉽게 표현할 수 있다. 0! = 1 임에 유의한다.