크리스핀

학교에서 발표할 때 사용한 퀵 솔트의 PPT자료 입니다.

Quick Sort.pptx

하노이의 탑 이란?

퍼즐의 일종으로 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다.

게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서대로 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다.

1. 한번에 하나의 원판만 옮길 수 있다.

2. 큰 원판이 작은 원판 위에 있어서는 안된다.

일반적으로 원판이 n개 일 때, 2ⁿ -1번의 이동으로 원판을 모두 옮길 수 있다.

C언어로 소스를 구성해 보면

#include<stdio.h>
void hanoi(int n,char a,char b,char c){
 if(n>1){
  hanoi(n-1,a,c,b);
  printf("원반 %d : %c => %c\n",n,a,c);
  hanoi(n-1,b,a,c);
 }
}
void main(void){
 hanoi(6,'a','b','c');
}