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;
}