[BOJ/Step10] 10872 : 팩토리얼 (Python)

www.acmicpc.net/problem/10872

10872번: 팩토리얼

---

N! = N * (N - 1) * … * 2 * 1

x를 전달하면 x * fax(x-1)을 반환하는 함수 fac() 을 정의

fac()은 재귀함수로 x가 0일때까지 fac()를 반복해서 호출한다

# 10872.py

def fac(x):
    if x == 0:
        return 1
    else:
        return x * fac(x-1)


x = int(input())
print(fac(x))