javascript _재귀(Recursion)

장봄·2020년 5월 30일
0

code-states_4주차

목록 보기
10/13
post-thumbnail

[재귀(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);이 여기에 해당한다.

profile
즐겁게 배우고 꾸준히 블로깅하는 개발자입니다 ;>

0개의 댓글