[알고리즘] 재귀 호출

재귀 호출의 일반적인 형태

일반적인 형태 1

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

일반적인 형태 2

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