하노이 탑 (이동 경로)

#include <stdio.h>
#include <stdlib.h>
void hanoi(int n,int start,int end){
    if(n == 1)  printf("Disk %d : %c to %c\n",n,64 + start,64 + end);
    else
    {
        int temp = 6 - start - end;
        hanoi(n-1,start,temp);
        printf("Disk %d : %c to %c\n",n,64 + start,64 + end);
        hanoi(n-1,temp,end);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    hanoi(n,1,3);
    return 0;
}