[자료구조] ep2) 재귀(Recursion)

ㅇ재귀(recursion): 종료조건을 만족하기 전까지 자기 자신을 계속해서 호출

→ 종료조건을 잘 설정해야 한다

진행 방향: 종료조건을 향하여 진행

작동 원리: stack을 생각하자 (LIFO, 후입선출)

이 스택(선입후출)과정을 잘 알고있자

 

 

 

이 작동원리에 대한 마인드셋이 너무 너무 중요하다

예를 들어 재귀함수는 3건의 요청이 들어온다 하면 한 함수가 3건의 요청을 처리하는 것이 아닌, 각각 3개의 함수가 1건의 요청을 처리하는 것이다

 

(재귀함수를 이해하기 위한 최고의 그림이자 예시이다, 세종대 컴공 교수님들 최고!)

 

 

 

 

 

 

 

 

 

 

참고 및 출처: 실전 C프로그래밍(나중채, 한동일 등), 데이터 구조 원리와 응용(국형준), C언어로 쉽게 풀어 쓴 자료구조(천인국)