하노이 탑 기둥이4개;

리커전은 그냥 단순하게 생각하시면 됩니다

그리고 하노이 변종은 잘 모르겠구요.
굳이 2,3번 기둥을 안 거쳐도 된다면 가장 단순한 하노이의 경우를 가정하면 될 거 같습니다.
그럼 기둥이 3개가 있는 것이고
1번 기둥에 있는 n 개의 디스크를 3번 기둥으로 옮긴다면

간단히 이렇게 생각할 수 있습니다. (프로세스를 나누는 거죠)
먼저 n-1 개의 디스크를 (3번 기둥을 경유하여) 2번 기둥으로 옮기고...
나면 1번 기둥에는 디스크가 한개 남습니다.
이걸 3번으로 옮기면 됩니다.

그럼 2개의 프로세스로 구분이 되죠?
첫번째는 n-1개를 1번 기둥에서 2번 기둥으로 옮기는 프로세스와
1개의 디스크를 3번 기둥으로 옮기는 프로세스 이 2개 입니다.

n-1개를 옮기는 것은 결국 n개의 디스크를 옮기는 것과 논리적으로 같으니까
이것을 hanoi 라고 명명하고
1개를 다른 기둥으로 옮기는 것은 단순히 move라고 명명하면..

다음과 같이 됩니다.

hanoi(n, src, dest)
{
hanoi(n - 1, src, mid);
move(src, dest);
}

근데 이렇게 되면 중단점이 없기 때문에 언제까지고 계속 리커젼이 이루어집니다.
어느 시점에 끝나는 지 조건을 설정해 주면 되죠.

이 경우에 그 시점은 디스크가 1개인 경우에 그냥 move만 해주면 되므로
위 펑션을 아래와 같이 수정할 수 있습니다.

hanoi(n, src, dest, mid)
{
if (n <= 1) {
move(src, dest);
}
else {
hanoi(n - 1, src, mid, dest);
move(src, dest);
}
}

그럼..