🧨 문제

재귀를 사용하여 팩토리얼(factorial)을
구하는 함수를 구현하라.
팩토리얼이란 1에서부터 n까지의 정수를
모두 곱한것을 말한다.

🎯 내 풀이

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

factorial(n)
= n * factorial(n-1)
= n * (n-1) * factorial(n-2)
= n * (n-1) * (n-2) * factorial(n-3)
= n * (n-1) * (n-2) * ... * 1 * 1

factorial(1) = 1 * factorial(0)
factorial(0) = 1