Recursive Functions(재귀함수)

재귀함수란 자기 자신을 호출하고 특정 조건이 될 때까지 계속해서 자기 자신을 호출하고 조건이 충족되면 빠져나오는 함수이다
반드시 종료 조건이 필요다는 특징을가지고, 재귀 호출(자신을 호출)을 너무 많이 하게 되면 스택 메모리 영역에 너무 많은 공간을 할당하게 되어 스택 오버플로가 발생할 수 있다는 점을 주의해야한다.

• 자기 자신을 특정 조건이 될때까지 호출하다 빠져 나오는 함수
• 코드가 간결해짐
• 무한 재귀호출의 위험성, 성능 상의 문제

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

factorial(3);
// 6

대표적인 예제로는 팩토리얼을 구하는 예제가 있다.

!!참고
https://targetcoders.com/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98-%EC%98%88%EC%A0%9C-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0/