재귀

이재진·2020년 10월 5일
0

재귀는 언제 사용하는게 좋을까?
1.주어진 문제가 (구조는 비슷하고) 더 작은 문제로 나뉘어 질 수 있는 경우
2.중첩된 루프가 많거나 중첩의 정도(number of loops)를 미리 알 수 없는 경우

일반적인 재귀 함수의 템플릿

function recursive(input1, input2, ...) {
  // 재귀의 기초 (base case)
  if (문제를 더 이상 쪼갤 수 없을 경우) {
    return 단순한 문제의 해답;
  }
  // recursive Case
  // 그렇지 않은 경우
  return 더 작은 문제로 새롭게 정의된 문제
  // 예1. someValue + recursive(input1Changed, input2Changed, ...)
  // 예2. someValue * recursive(input1Changed, input2Changed, ...)
}
profile
개발블로그

0개의 댓글