문제

팩토리얼(!)은 다음과 같이 정의된다.

n!=n×(n−1)×(n−2)×⋯×2×1
즉, 5!=5×4×3×2×1=120 이다.

n이 입력되면 n!의 값을 출력하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

입력

자연수 n이 입력된다. (n<=12)

입력 예시

5

출력

n!의 값을 출력한다.

출력 예시

120

문제 풀이

재귀함수를 연습하고 있어서 그런지 푸는 데는 어렵지 않았다.

소스 코드

n = int(input())

def facotrial(n):
    if n <= 0:
        return 1
    return facotrial(n-1) * n

print(facotrial(n))