정수값을 받아서 문자로 반환하는 함수를 만들어서 사용함
#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;
}
'TEST > 자료구조와 함께 배우는 알고리즘 입문(C언어)' 카테고리의 다른 글
<5> Q8. 자료구조와 함께 배우는 알고리즘 입문 (C언어) (0) | 2021.01.13 |
---|---|
<5> Q7. 자료구조와 함께 배우는 알고리즘 입문 (C언어) (0) | 2021.01.12 |
<5> Q5. 자료구조와 함께 배우는 알고리즘 입문 (C언어) (0) | 2021.01.11 |
<5> Q4. 자료구조와 함께 배우는 알고리즘 입문 (C언어) (0) | 2021.01.08 |
<5> Q3. 자료구조와 함께 배우는 알고리즘 입문 (C언어) (0) | 2021.01.08 |