백준 10872. 팩토리얼

def factorial(n) : # 재귀함수 정의
    if n <= 1 : # 1보다 작다면
        return 1 # 1을 반환
    return n * factorial(n-1) # 그 외의 경우는 팩토리얼 반환

n = int(input())
print(factorial(n))

 

재귀함수란?

정의 단계에서 자신을 재참조 (호출)하는 함수

 

장점 : 짧다, 쉽다

단점 : 시간이 많이 걸린다, 공간을 많이 차지한다