[Algorithm] 재귀 용법 (recursive call, 재귀 호출)

재귀 용법(recursive call) ?

- 함수 안에서 동일한 함수를 호출하는 형태
- 여러 알고리즘에서 사용

 

 

재귀호출의 일반적인 형태

• 내부적으로 스택(Stack)처럼 관리된다

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