본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
하노이^탑^문제 편집하기 편집 금지 요청
분야
『정보·통신』
「001」세 개의 막대 에이(A), 비(B), 시(C)가 있고, 막대 에이에 크기가 서로 다른 엔(n) 장의 원반이 아래에서부터 큰 순으로 꽂혀 있을 때, 원반을 한 장씩 하나의 막대에서 다른 막대로 옮기는 조작을 되풀이하여 모든 원반을 막대 시에 쌓아 올리는 문제. 단, 원반을 이동하는 도중에 하나의 막대에 꽂혀 있는 원반은 항상 아래에 있는 것이 커야 한다. 대표적인 재귀형 문제의 예이다.

대역어

영어
tower of Hanoi problem
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로