#include<stdio.h>
int n, START, MID, END;
void hanoi(n, START, MID, END){
if (n==1){
if (START == 0){ //判斷起點
if (END == 1) //判斷終點
printf("src => auxn");
if (END == 2)
printf("src => dstn");
}

if (START == 1){
if (END == 0)
printf("aux => srcn");
if (END == 2)
printf("aux => dstn");
}
if (START == 2){
if (END == 0)
printf("dst => srcn");
if (END == 1)
printf("dst => auxn");
}
}

else{
hanoi(n-1, START, END, MID);
if (START == 0){ //判斷起點
if (END == 1) //判斷終點
printf("src => auxn");
if (END == 2)
printf("src => dstn");
}

if (START == 1){
if (END == 0)
printf("aux => srcn");
if (END == 2)
printf("aux => dstn");
}
if (START == 2){
if (END == 0)
printf("dst => srcn");
if (END == 1)
printf("dst => auxn");
}
hanoi(n-1, MID, START, END);
}
return;
}

void main(void){
printf("How many disc?");
scanf("%d", &n);
hanoi(n, 0, 1, 2); //初始值:左邊為0,中間為1,右邊為2
}