河內塔

河內塔
ABC三跟柱子
一次移一個盤子
大盤子不能在小盤子之上
print  each steps

void hanoi(int n,char A,char B,char C)
{
    if(n==1)
        printf(" Move sheet from %c to %c\n",A,C);
    else{
        hanoi(n-1,A,C,B);
        hanoi(1,A,B,C);
        hanoi(n-1,B,A,C);
    }
}