[JS] 재귀함수 (Recursive Function)

재귀란

• 재귀는 자기자신을 호출하는 절차를 말한다.
• 재귀함수는 함수 정의 단계에서 자기 자신을 재참조하는 함수를 말한다
• 모든 반복문은 재귀로 표현할 수있고 그 반대도 성립한다.

 

See the Pen Untitled by sangheun park (@sangheun-park) on CodePen.

 

ex)

재귀 함수중에서 팩토리얼: 팩토리얼 5는 1*2*3*4*5, 120이다.

 

See the Pen Untitled by sangheun park (@sangheun-park) on CodePen.

※재귀 함수를 사용할 때는 함수를 끝내는 종료 조건이 있어야 한다. 없으면 무한으로 계속해서 돌기때문이다.

일부 함수는 반복문으로 구현 가능하지만 그렇지 않은 경우도 있는데 tree구조의 노드 전체를 확인할 때 재귀를 사용하면 적은 코드로 확인 가능하고 직관적이다.

 

즉시 실행 함수

 

즉시 실행하고 외부에서 컨트롤할 필요가 없는 함수.

(익명 즉시 실행 함수) 함수의 이름 없이 소괄호로 한 번 더 감싸주고 함수의 마지막 소괄호 안에 소괄호를 써서 호출해준다. 해당 함수는 한번 호출하고 사라진다.

(function () {
  //원하는 내용을 적는다
})
();

이름이 없고 자신을 호출하고 사라져서 한번 사용되면 사라지고 다시 호출할 수 없게 된다.