백준 알고리즘

백준 10872 파이썬

KokoaJelly 2023. 2. 2. 15:40

https://www.acmicpc.net/problem/10872

 

10872번: 팩토리얼

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

def factorial(n):
    if n > 1 :
        return n * factorial(n-1)
    
    else:
        return 1

input_data = int(input())
print(factorial(input_data))

재귀 알고리즘 중 가장 간단한 문제다.

0! 은 1이기 때문에, 이 부분만 고려해줘야 한다.