반응형
// 원반[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); // 그룹을 중간 기둥에서 목표 기둥으로
}
반응형
'[알고리즘 + 자료구조]' 카테고리의 다른 글
[알고리즘] Do it 자료구조와 알고리즘 6장 정리 1/2 (0) | 2020.11.06 |
---|---|
[알고리즘] 8퀸 문제 (0) | 2020.11.04 |
[ 알고리즘 ] 유클리드 호제법 (0) | 2020.11.04 |
[알고리즘] Factorial / 팩토리얼 (0) | 2020.11.04 |
[자료구조] 링 버퍼 (0) | 2020.10.15 |