[Data Structures][02-1] 함수의 재귀적 호출의 이해

본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있습니다) 목차 Chapter 02. 재 귀(Recursion) Chapter 02-1: 함수의 재귀적 호출의 이해 - 재귀 함수의 기본적인 이해 - 재귀 함수의 디자인 사례 - 팩토리얼의 재귀적 구현 함수의 재귀적 호출의 이해 재귀 함수의 기본적인 이해 재귀 함수의 호출 원리는 컴퓨터 구조상에서 내가 만든 명령문, 즉 재귀 함수의 복사본이 계속 호출되는 것이다. 재진입이 아니라 계속 원본에서 복사본을 호출하는 것이다. 재귀 함수의 간단한 예 void Recursive(int num) { if(num