재귀 용법(=재귀 호출)

• 함수 안에서 동일한 함수를 호출하는 형태

재귀 용법의 일반적인 형태

• 일반적인 형태 1

# 일반적인 형태1
def function(입력):
    if 입력 > 일정값: # 입력이 일정 값 이상이면
        return function(입력 - 1) # 입력보다 작은 값
    else:
        return 일정값, 입력값, 또는 특정값 # 재귀 호출 종료

# 예제) 팩토리얼 구하기
def factorial(num):
    if num > 1:
        return num * factorial(num - 1)
    else:
        return num

• 일반적인 형태 2

# 일반적인 형태2
def function(입력):
    if 입력 <= 일정값: # 입력이 일정 값보다 작으면
        return 일정값, 입력값, 또는 특정값 # 재귀 호출 종료
    function(입력보다 작은 값)
    return 결과값

# 예제) 팩토리얼 구하기
def factorial(num):
    if num <= 1:
        return num 
    return num * factorial(num - 1)