[Algorithm] 팩토리얼 - 재귀함수

---

ALGORITHM

• 알고리즘 정리(3)
• 재귀함수(1)
  • 핵심 : base case와 recursive case 찾기

---

팩토리얼 - 재귀함수

def factorial(n):
    if n == 0:
        return 1
    return factorial(n-1) * n

print(factorial(5))

120

---