10872. 팩토리얼

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

 

def factorial(N):
    if N == 0:
        return 1
    
    return N * factorial(N-1)
    
    
N = int(input())
print(factorial(N))

 

• 재귀함수는 함수 안에 자기자신을 또 호출하는 함수입니다. factorial(N)함수의 경우 재귀함수의 호출이 종료되는 지점인 0 까지의 계산이 다음과 같습니다.
  N * factorial(N-1) => N * N-1 * factorial(N-2) => ... => N * N-1 * N-2 * ... * 1 * factorial(0) => N * N-1 * N-2 * ... * 1 * 1