재귀함수이번 포스트에서는 완전탐색 기법 중 하나인 재귀함수(Recursive Function) 에 대해서 알아보겠습니다.재귀함수란?재귀함수(Recursion)는 정의 단계에서 자신을 재참조하는 함수전달되는 상태인 매개변수만 달라지며 똑같은 일을 하는 함수언제 사용할까요?큰 문제 → 작은 문제로 나눠서 풀 때 주로 사용합니다.사용조건반드시 기저 사례(Base Case)를 써야 합니다. (종료 조건)반복문으로 가능한 경우에는 재귀함수 호출보단 반복문을 사용합니다. (함수 호출에 대한 Cost 최소화)사이클(Cycle)이 있으면 안됩니다.ex) f(a) → f(b) 호출한 뒤, f(b) → f(a)를 호출하는 경우❓ 기저 사례(Base Case)👉 재귀함수 실행 중에 더 이상 쪼갤 수 없는 조건👉 재귀함수..