簡單的漢諾塔問題解法代碼

以前學東西不紮實，現在撿撿也好，漢諾塔本是C語言開門就學的東西，不過上課那會兒真心聽不懂，直到大二了，才明白那是咋回事，我感覺的編程，真的是一張窗戶紙，不過捅破要花時間理解吸收。

題目描述：有一個塔，塔內有A,B,C三個柱子。起初，A柱上有n個盤子，依次由大到小、從下往上堆放，要求將它們全部移到C柱上；在移動過程中可以利用B柱，但每次只能移到一個盤子，且必須使三個柱子上始終保持大盤在下，小盤在上的狀態。要求編程輸出移動的步驟。

代碼如下：

複製代碼 代碼如下:#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');
}