今天分享一下，東方博宜 T1222 漢諾塔問題2的 C 解法。
【題目描述】
/*
題目描述
漢諾塔（又稱河內塔）問題是印度的一個古老的傳說。
開天辟地的神勃拉瑪在一個廟裡留下了三根金剛石的棒，
第一根上面套著 6464 個圓的金片，最大的一個在底下，其餘一個比一個小，依次疊上去，
廟裡的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，
規定可利用中間的一根棒作為幫助，但每次隻能搬一個，而且大的不能放在小的上面。
面對龐大的數字(移動圓片的次數)
1844674407370955161518446744073709551615，
看來，眾僧們耗盡畢生精力也不可能完成金片的移動。
後來，這個傳說就演變為漢諾塔遊戲:
有三根桿子 A,B,CA,B,C。
AA桿上有若幹碟子。
每次移動一塊碟子，小的隻能疊在大的上面。
把所有碟子從 AA 桿全部移到 CC桿上。
經過研究發現，漢諾塔的破解很簡單，就是按照移動規則向一個方向移動金片：
如 3 階漢諾塔的移動：
A→C,A→B,C→B,A→C,B→A,B→C,A→CA→C,A→B,C→B,A→C,B→A,B→C,A→C。
此外，漢諾塔問題也是程序設計中的經典遞歸問題。
算法思路：
如果隻有一個金片，則把該金片從源移動到目標棒，結束。
如果有 n 個金片，則把前 n-1 個金片移動到輔助的棒，
然後把自己移動到目標棒，最後再把前 n-1 個移動到目標棒。
輸入
一個整數 N ，表示 A 柱上有 N 個碟子。
輸出
若幹行，即移動的最少步驟。
樣例
輸入:
3
輸出:
A To C
A To B
C To B
A To C
B To A
B To C
A To C
*/
【解題思路】
/*
函數作用：將n個金片從p1位置，借助p2位置，到p3位置
p1：原位（開始位置）
p2：借助位（移動中借助的位置）
p3：目標位（終點位置）
*/
【參考代碼】
#include <bits/stdc .h>
using namespace std;
// 本題運用遞歸求解
void fun(int n, char p1, char p2, char p3){
if (n > 0){
// 第一步：從p1借助p2移動到p3
fun(n - 1, p1, p3, p2);
// 第二步：輸出
cout << p1 << " TO " << p3 << endl;
// 第三步：從p2借助p1移動到p3
fun(n - 1, p2, p1, p3);
}
}
int main() {
int n; // 有幾個金片
cin >> n;
fun(n, 'A', 'B', 'C');
return 0;
}