하노이탑
-
Hanoi tower물망초. 2020. 1. 12. 14:51
const hanoi = (disc, src, aux, dst) { if (disc > 0) { hanoi(disc - 1, src, dst, aux); document.writeln('Move disc ' + disc + ' from ' + src + ' to ' + dst); hanoi(disc - 1, aux, src, dst); } }; hanoi(3, 'Src', 'Aux', 'Dst');공략 1. 먼저 위쪽에 있는 원반들을 보조 기둥으로 옮겨서 바닥에 이는 원반을 드러나게 만든다. 2. 이렇게 계속 재귀를 돌게되면 가장 바닥에 있는 원반이 목적기둥으로 이동할 수 있게 된다. 3. 마지막으로 보조 기둥에 있는 ..