10872번 (팩토리얼)

재귀를 이용한 팩토리얼(N!) 계산이다.
팩토리얼이란 N부터 1까지 곱한 값이다.
\(N! = N*(N-1)*(N-2)*...*1\)

팩토리얼의 정의는 다음과 같다.

N=5로 두었을 때 팩토리얼의 호출순서를 살펴보면 아래와 같다.

아래는 파이썬 코드로 옮겨본 것이다.

#정수입력
n = int(input()) 

#팩토리얼 함수
def fac(n):
    if n <= 1:
        return 1
    else:
        return n * fac(n-1)

#팩토리얼 값 출력
print(fac(n))