[재귀(Recursion)]

한 함수가 자기 자신을 호출하는 함수

• 아래 예제는 기본적인 재귀함수의 코드이다. 4번째 줄에서 자기자신을 호출한다.

function factorial(x) {
  if (x<0) return;
  if (x===0) return 1;
  return x * factorial(x-1);
}

factorial(3);
// 6

재귀의 3가지 중요한 특성

1. 종료 조건

• 코드가 반복적으로 자기자신을 호출하면서 코드가 돌아갈때 어떠한 조건이 발생했을때 코드가 멈추게하는 장치이다.

• 위의 예시 코드에서는 if (x<0) return;이 여기에 해당한다.

2. 기반 조건

• 재귀함수를 반복하는 목적이다.

• 위의 예시 코드에서는 if (x===0) return 1;이 여기에 해당한다.

3. 재귀

• 자기 자신을 호출하는 것이다.

• 위의 예시 코드에서는 return x * factorial(x-1);이 여기에 해당한다.