백준 10872번 - 팩토리얼 (Python3)

코드

n = int(input())

def facto_(n):
    # 0! = 1
    # 1! = 1
    if n == 0 or n == 1:
        return 1
    
    return n * facto_(n-1)

print(facto_(n))

문제 해설

팩토리얼은 n, n-1, n-2, … 1 까지의 곱이므로 n에서부터 -1씩 계속 줄여주면서 재귀적으로 함수 자기 자신을 호출하면 구현 가능