自己感覺寫的沒有原博主的那麼容易理解，於是就站在巨人的肩膀上摘蘋果，感謝部落格主。

演算法：當只有一個盤子的時候，只需要從將A塔上的一個盤子移到C塔上。

            當A塔上有兩個盤子是，先將A塔上的1號盤子（編號從上到下）移動到B塔上，再將A塔上的2號盤子移動的C塔上，最後將B塔上的小盤子移動到C塔上。

            當A塔上有3個盤子時，先將A塔上編號1至2的盤子（共2個）移動到B塔上（需藉助C塔），然後將A塔上的3號最大的盤子移動到C塔，最後將B塔上的兩個盤子藉助A塔移動到C塔上。

           當A塔上有n個盤子是，先將A塔上編號1至n-1的盤子（共n-1個）移動到B塔上（藉助C塔），然後將A塔上最大的n號盤子移動到C塔上，最後將B塔上的n-1個盤子藉助A塔移動到C塔上。

          綜上所述，除了只有一個盤子時不需要藉助其他塔外，其餘情況均一樣（只是事件的複雜程度不一樣）。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
// 第一個是初始塔 第二個是轉移塔 第三個是目的塔，
int i=1;
void Move(int n,char from,char to)
{
    printf("第%2d步：將%d號盤子從%c移至%c\n",i++,n,from,to);
}
void hanoi(int n,char from,char depend_on,char to)
{
    if(n==1)
        Move(n,from,to);// 最後一個盤子，就直接從初始塔移到目的塔
    else
    {
        hanoi(n-1,from,to,depend_on);// 藉助目的塔將前n-1個盤子從初始塔移至轉移塔。
        Move(n-1,from,to);
        hanoi(n-1,depend_on,from,to);// 藉助初始塔將轉移塔上的n-1個盤子移至目的塔。
    }
    // 仔細想一下 就能 感受到遞迴的強大。
}
int main()
{
    int n=3;
    char x='a',y='b',z='c';
    hanoi(n,x,y,z);
    return 0;
}