[알고리즘] 재귀 - 백준 10872번 팩토리얼

N = int(input())

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

print(factorial(N))

풀이과정

팩토리얼의 공식은 1 * 2 * 3 * ... * (n-1) * n 이다.
입력받은 n이 1일 경우 1을 리턴하고 나머지 수는 재귀를 이용하여 구한다.