yoiyong
822
2018-12-17 18:54:08
3
656

하노이탑 재귀함수


무자게 이해가 안되네요. 

특히 3단계중 중간에 젤 큰 원반  옮기는거와

재귀종료점에서 젤 작은 원반 옮기는거 두개로만 풀 수 있다니 ... 신기 합니다. 

하노이탑 재귀 어려운 내용인가요? 

제가 머리가 돌인건지...ㅠㅠ


0
0
  • 댓글 3

  • maringo
    72
    2018-12-17 19:38:39

    재귀 호출의 기본 문제이긴 한데, 처음에 보면 어렵긴 하죠..

    0
  • 잠만보 
    4k
    2018-12-17 23:11:07

    우리는 천재가 아니에요

    원리를 알기 위해서 얼마나 많은 사람들이 머리를 싸맸겠어요

    0
  • abc2012
    150
    2018-12-18 12:39:39

    분할정복 혹은 Divide and conquer 으로 검색해보세요. 하노이탑은 분할정복 알고리즘으로 풀수있는 유명한 예제입니당

    0
  • 로그인을 하시면 댓글을 등록할 수 있습니다.