TEST/자료구조와 함께 배우는 알고리즘 입문(C언어)
<5> Q6. 자료구조와 함께 배우는 알고리즘 입문 (C언어)
도라몬즈
2021. 1. 12. 00:05
정수값을 받아서 문자로 반환하는 함수를 만들어서 사용함
#include <stdio.h>
char word(int n)
{
switch(n){
case 1:
return 'A';
case 2:
return 'B';
case 3:
return 'C';
}
}
void move(int no, int x, int y)
{
if(no>1)
move(no-1, x,6-x-y);
printf("원반[%d]를 %c 기둥에서 %c 기둥으로 옮김\n",no,word(x),word(y));
if(no>1)
move(no-1,6-x-y,y);
}
int main(void)
{
int n;
printf("하노이의 탑\n원반 개수 : ");
scanf("%d",&n);
move(n,1,3);
return 0;
}