재귀

재귀 함수란?

재귀 함수: 함수 안의 함수, 한 함수를 호출했을 때 그 안에 있는 함수를 다시 호출하는 형태의 함수

  -> 탈출 조건을 명시하지 않으면 무한 반복함.

예) 팩토리얼 함수

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

print(factorial(5))