[Algorithm] CodeUp 1912 (재귀함수) 펙토리얼 계산(python 파이썬)

1912 : (재귀함수) 팩토리얼 계산

문제 설명

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

n!=n×(n−1)×(n−2)×⋯×2×1

즉, 5!=5×4×3×2×1=120 이다.

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

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

금지 키워드 : for, while, goto
시간 제한 : 1 Sec
메모리 제한 : 128 MB

입력

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

출력

n!의 값을 출력한다.

입력 예시

5

출력 예시

120

풀이

def factorial(a):
    if a==1:
        return 1
    return a*factorial(a-1)

n = int(input())

factorial(n)

print(factorial(n))