[JS] 재귀 함수(Recursive Function)

 

 

 

 

 

✅ 재귀 함수(Recursive Function)

• 함수 스스로 자신을 참조해 호출하면서 동일한 코드가 계속적으로 수행되는 함수 호출 방법
• 특정 조건이 됐을 때, 자신을 그만 호출되도록 제한하는 exit code가 필요

let recurse(x) {
  if (x > 0) {
    console.log(x)
    recurse(x - 1)
  }
}
recurse(10)		// 10 9 8 7 6 5 4 3 2 1

 

컴퓨터는 재귀함수가 몇 번 호출되는지 stack 영역을 통해 기록을 한다. 함수 내부적으로는 stack에 점진적으로 호출된 함수들이 쌓이면서, 그 이후의 코드를 수행시킬 때 어디로 가야 하는지를 stack을 통해서 관리를 한다.