• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

이해가됐습니다...

23.02.13 01:25 작성 조회수 319

2

강의를 보면서 왜 갑자기 count 1이 2가 되지 했는데

hanoi 함수가 스택에 쌓이면서 count가 2이었던 함수 3이었던 함수가 끝이 안났기 때문에 계속 count가 올라갔던거군요. 이거 때문에 분명 count 1인 상태로 함수가 끝났는데 갑자기 2이었던 함수가 왜 시작되는지 의아했습니다. 동영상 5번 반복적으로 보니깐 이제야 이해되네요! 감사합니다!

course-thumbnail

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

재귀 - 하노이 탑

강의실 바로가기

답변 1

답변을 작성해보세요.

2

감자님의 프로필

감자

지식공유자

2023.02.13

재귀는 처음 접하면 굉장히 어렵게 느껴지는 개념입니다.

이해될 때까지 반복하시면 되는데 5번이면 빠르게 익히신 것 같네요!

파이팅입니다 👍

이 글과 비슷한 Q&A