재귀함수 팩토리얼!

팩토리얼

팩토리얼은 1부터 n까지 양의 정수를 차례대로 곱한 값이며
!기호로 표기한다.
ex ) 5! = 5 x 4 x 3 x 2 x 1

def factorial(n):   # 5! = 5 x 4 x 3 x 2 x 1 = 120
  if n == 1:      # 탈출조건 : n = 1 일때
      return 1    # 1을 반환하고 종료

  return n * factorial(n - 1)     # 자기자신을 다시 호출함 (n - 1)

print(factorial(5))	# 120

🚩 factorial 함수의 호출

🚩 factorial 함수의 반환
이제 if n == 1:을 만나서 factorial 함수가 1을 반환합니다. 그 뒤 1과 2를 곱해서 2를 반환하고, 3과 2를 곱해서 6을 반환하고, 4와 6을 곱해서 24를 반환하고, 5와 24를 곱해서 120을 반환하게 됩니다.