1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

#include <stdio.h>

void hanoi_tower(int n, char from, char tmp, char to)

{

    if( n==1 ) printf("¿øÆÇ 1À» %c ¿¡¼­ %cÀ¸·Î ¿Å±ä´Ù.\n",from,to);

    else {

        hanoi_tower(n-1, from, to, tmp);

        printf("¿øÆÇ %dÀ» %c¿¡¼­ %cÀ¸·Î ¿Å±ä´Ù.\n",n,from,to);

        hanoi_tower(n-1, tmp, from, to);

    }

}

int main(void)

{

    hanoi_tower(4, 'A', 'B', 'C');

    return 0;

}