재귀

문제를 해결할 때 동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법을 재귀라고 한다.

1. 재귀 호출

재귀 방식으로 문제를 해결하는 중 자기 자신을 호출하는 방식을 재귀 호출이라고 한다.

2. 재귀적으로 사고하기

1. 재귀 함수의 입력값과 출력값 정의하기

2. 문제를 쪼개고 경우의 수를 나누기

3. 단순한 문제 해결하기

4. 복잡한 문제 해결하기

재귀 예제

양의 정수를 입력받아 해당 수의 팩토리얼 값을 리턴하는 함수를 재귀를 통해서 풀어보는 예제이다.

function factorial(n){
  if(n === 1){
    return 1;
  }
  
  return n*factorial(n-1);
}