[백준/10872] 팩토리얼 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
input = sys.stdin.readline

def factorial(x):
    if x == 0 or x == 1:
        return 1
    else:
        return x * factorial(x-1)
n = int(input())
print(factorial(n))

---

✔ 설명

0! = 1

1! = 1

2! = 2 * (2 - 1)!

3! = 3 * 2 * 1 = 3 * (3 - 1)!

4! = 4 * 3 * 2 * 1 = 4 * (4 - 1)!

.

.

.

 

팩토리얼 함수를 만든 후 x 값이 0 또는 1이면 1을 리턴하고 이를 제외하고서는 x * factorial(x-1)을 리턴해주면 된다.