#include<stdio.h>
int move(char one,char two)//這個函數就是為了輸出的結果直觀顯示出來，比如只有一個盤子時，輸出a-->c. 就這樣，把移動n個盤子每個步驟顯示出來
{
    printf("%c --> %c/n",one,two);
}

int hanoi(int n,char one,char two,char three)//是核心函數了
{
    int move(char one,char two);
    if(n==1)//當只有一個盤子時，直接從a柱移到c柱就好，也是遞歸程序的一個出口
      move(one,three);
    else{   //盤子大于一時
        hanoi(n-1,one,three,two);//先借助c柱把上面的n-1個盤子從a柱全部移動到b柱
        move(one,three);           //這時a柱只剩下一個盤子了，移動到c柱即可
        hanoi(n-1,two,one,three);//將b柱剩下的n-1個盤子借助a柱移動到c柱，任務也就完成了
    }
}
int main()
{
    int n;
    char a,b,c;
    while(scanf("%d",&n)!=EOF)//可以輸入多組數據檢驗結果
       hanoi(n,'a','b','c');
    }