th42500의 TIL

재귀 함수(Recursive Function) 함수 내에서 직접 혹은 간접적으로 자기 자신을 반복적으로 호출하는 함수 기저조건(Basis Part)과 유도파트(Inductive Part)로 구성 - 기저조건(Basis Part) : 재귀 함수 호출이 종료되는 조건 - 유도파트(Inductice Part) : 동일한 형태의 자기자신을 호출하되 더 작은 해를 반환하는 재귀문을 호출하는 파트 프로그램 메모리 구조에서 스택을 이용하며, 재귀의 Depth가 너무 깊으면 스택 오버 플로우가 발생하게 되므로 기저조건을 잘 판단해야 한다. 반복(Iteration) VS 재귀(Recursion) 반복과 재귀는 유사한 작업을 수행한다. 그래서 반복문으로 구현된 코드의 대부분은 재귀문으로 변환할 수 있으며 반대로 재귀문으로..