Hanoi tower

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. 마지막으로 보조 기둥에 있는 원반을 목적지 기둥으로 옮긴다.
4. 보조 기둥에 있는 남은 원반들의 이동은 자신을 재귀적으로 호출하는 방식으로 수행된다.

출처 : 더글라스 크락포드의 자바스크립트 핵심 가이드(더글라스 크락포드 저)