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