[백준] 10872번 팩토리얼 - Python / 알고리즘 기초 1/2 - 수학 1

---

---

---

💡 문제

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

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

출력

첫째 줄에 N!을 출력한다.

---

💭 접근

기본적인 재귀 문제. n == 0 일때 종료조건을 주고, 아닐 때는 n x (n - 1) x ... x 2 x 1 을 구해준다.

---

📒 코드

def factorial(n):
    if n == 0: # 종료 조건
        return 1
    return n * factorial(n - 1)

print(factorial(int(input())))

---

💭 후기

팩토리얼의 개념을 가지고 재귀함수를 구현하면 쉽게 풀리는 문제.

---

🔗 문제 출처

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

---