본문 바로가기

Baekjoon

[Baekjoon]백준 10872 팩토리얼(브론즈 3) - Python

문제설명

문제를 살펴보면 N!을 출력하는 간단한 문제이다 

for 반복문을 통해서 n부터 -1씩 더하며 1이 될때까지 모든 값을 곱하는 방법도 있고

재귀함수를 통해서 만드는 방법도 존재한다

 

필자는 코드상 더 깔끔한 재귀함수를 통해서 코드를 작성하였다

만약 함수에 들어온 인자가 1보다 크다면 그 수를 곱한 값과 팩토리얼 함수를 호출하며 return하고

1보다 작다면 1을 반환하도록 작성하면 된다

def factorial(num):
    if num > 1:
        return num * factorial(num - 1)
    else:
        return 1
    
n = int(input())
print(factorial(n))