백준 10872 파이썬

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이기 때문에, 이 부분만 고려해줘야 한다.

 

'백준 알고리즘' 카테고리의 다른 글

백준 4673 파이썬  (0) 2023.02.04
백준 25501 파이썬  (0) 2023.02.02
백준 25305 파이썬  (0) 2023.02.02
백준 2587 파이썬  (0) 2023.02.01
백준 2750 파이썬  (0) 2023.02.01