본문 바로가기
[알고리즘 + 자료구조]

[알고리즘] 하노이의 탑

by Hevton 2020. 11. 4.
반응형
// 원반[1] ~ 원반[no]를 x 기둥에서 y 기둥으로 옮김
void move(int no, int x, int y) {
    if(no > 1)
        move(no - 1, x, 6 - x - y); // 그룹을 시작 기둥에서 중간 기둥으로
    printf("원반[%d]를(을) %d 기둥에서 %d 기둥으로 옮김\n", no, x, y); // 바닥 원반을 목표 기둥으로
    if(no > 1)
        move(no - 1, 6 - x - y, y); // 그룹을 중간 기둥에서 목표 기둥으로
}
반응형