인프런 커뮤니티 질문&답변

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

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

재귀 - 하노이 탑

이해가됐습니다...

해결된 질문

작성

·

442

2

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

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

답변 1

2

감자님의 프로필 이미지
감자
지식공유자

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

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

파이팅입니다 👍

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

질문하기