假設現在有a 、b 、c 三個柱子，現在要把n個盤子從a移動到c，用遞迴來做，具體步驟如下。

把a上面n-1個盤子看做一個整體，這樣a上面就剩下兩個盤子了,(n，n-1)

1、把n-1個整體藉助於c先移動到c
2、把第n個移動到c
3、把b上面的n-1個盤子藉助於a移動到c

程式碼實現如下：

#include <iostream>

using namespace std;
void hanoi(int n, char a, char b, char c)
{
    /* 如果剩下一個盤子，直接從a-->c */
    if(1 == n)
    {
        cout
 
 << n << ":" << a << "-->" << c << endl; 
    }
    else
    {
        /* 把n-1個盤子從a移動到b藉助於c */
        hanoi(n-1,a,c,b);

        /* 把第n和盤子從a移動c */
        cout << n << ":" << a << "-->" << c << endl; 

        /* 把n-1個盤子從b移動到c藉助於a */
 

        hanoi(n-1,b,a,c);
    }
}
int main()
{   
    int num = 0;
    cin >> num;
    hanoi(num,'a','b','c');
    return 0;
}