[Javascript]재귀 함수(Recursion Function)

재귀 함수(Recursion Function)

 "본디의 곳으로 다시 돌아오는 것"은 재귀의 사전적인 정의이다. 그렇다면 재귀함수(Recursion Function)은 무엇일까? 재귀함수는 정의 단계에서 자기 자신을 호출하는 함수를 말합니다. 재귀함수를 사용하면 반복문과 같이 동작시킬 수 있고, 반대로 모든 반복문도 재귀 함수로 구현이 가능하다.

 

재귀 함수(Recursion Function) 생성

//재귀함수
function recursionFunction() {
    ...
    //재참조
    recursionFunction();
    ...
}

위와 같은 구조로 재귀함수 정의 단계에서 재귀 함수를 호출한다. 하지만 이렇게 함수 내부에서 자기 자신의 함수를 계속 참조한다면 함수는 끝나지 않을것이다. 그래서 특정 조건에 만족하면 함수를 종료시키는 코드를 넣어주어야 합니다. 

 

재귀 함수(Recursion Function) : 팩토리얼 

function factorial(num) {
    stop = 1;
    if(num == stop) {
      return stop;
    } else {
      return num*factorial(num-1)   
    }
}

팩토리얼 함수를 통해 한 줄씩 보도록 하겠습니다. 

 

재귀 함수(Recursion Function) : 종료 조건

if(num == stop) { 
  return stop;
}

 

재귀 함수(Recursion Function) : 재참조

else {
  return num*factorial(num-1)   
}