자료구조 - 재귀

< 재귀란? >

조건을 만족할 때까지 함수가 자기 자신을 다시 호출하는 방법

< 재귀의 기본 규칙 >

1. 베이스 케이스를 항상 가져야함
2. 재귀호출은 항상 베이스케이스를 향하는 방향으로 진행

• 만약 베이스 케이스가 없다면?

• 만약 베이스 케이스를 향하지 않는다면?

< 재귀의 핵심 >

깊이 파고들었다가 베이스 케이스에 도달한 뒤,
쌓인 호출들을 거꾸로 돌아오면서 하나씩 처리하는 구조

< 이 개념들을 실습에 적용하기 >

코드 ex)-> 베이스 케이스가 존재하는가? 0
-> 재귀 케이스가 베이스케이스를 향하는 가? 0

흐름 ex)

• 추가) 실습 5번 하노이 탑 문제 :
  저는 개인적으로 이 문제가 가장 어려웠는 데요.
  이런 문제가 익숙치 않아서 그렇지, 어려운 개념은 아니니까 편하게 앞으로 오시면 쉽게 설명드릴게요!!

  어려울 땐 이 그림을 잘 떠올려 보세요 :)from: 시작
  aux : 임시 버퍼
  to: 도착