[TIL]20201231

• 재귀함수
  • 주어진 문제가 비슷한 구조의 더 작은 문제로 나누어질 수 있을 때 사용한다.
  • 중첩된 loop가 너무 많거나 중첩의 정도를 미리 알 수 없을 때 사용한다.
  • 사고방법
    1. 재귀함수의 입력 값과 출력 값을 설정한다.
    2. 문제를 더 작은 문제로 계속 나눈다.
    3. 가장 작은 문제를 해결한다.
    4. 가장 작은 문제의 해결방법을 이용하여 복잡한 문제를 해결한다.

function recursive(input1, input2, ...) {
  // 재귀의 기초 (base case)
  if (문제를 더 이상 쪼갤 수 없을 경우) {
    return 단순한 문제의 해답;
  }
  // recursive Case(복잡한 문제)
  return 더 작은 문제로 새롭게 정의된 문제 //ex. return input1 + recursive(...)
}