• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

하노이 탑에서 A, B, C의 위치가 왜 계속 바뀌는 건가요??

23.04.11 23:39 작성 조회수 613

0

A, B, C가 어떠한 원리로 바뀌게 되는건지 이해가 잘 안갑니다ㅠㅠ

답변 2

·

답변을 작성해보세요.

1

남가형님의 프로필

남가형

질문자

2023.04.12

늦은시간에 답변감사합니다! 덕분에 천천히 하나씩 그려보니 이해가 되었습니다. 감사합니다ㅎㅎㅎ

1

안녕하세요 남가형님!
재귀 함수에서 어려움을 느끼고 있으시군요?

처음엔 이해가 안되는게 자연스러운 겁니다.
저도 재귀를 처음 접했을 때 많이 혼란스러웠던 기억이 있네요~

A, B, C 위치를 바꿔서 매개 변수에 집어넣은 이유는 하노이 탑의 규칙 때문에 위에 있는 원반들을 임시 기둥을 이용해 다른 기둥으로 이동시키기 위해서입니다.
한 두 번으로는 이해가 어려우실 겁니다.

영상을 여러 번 돌려보면서 공책에 그림도 그려보면서 아주 천천히 따라오시면서 휴식도 많이 하시다 보면 어느 순간 이해가 가실 겁니다!

답답하시겠지만 자신의 것으로 만들기 위해서 반복학습해야합니다!
재귀 함수는 천천히 인내심을 가지고 공부하는게 정신 건강에 좋습니다.😂