汉诺塔

图示

            A                 B                   C

目的把A中的木板都放到C上（保证每次都是大下小上）

思路——递归

对于一共n个木板

• A上面n-1个通过C把木板放到B上
• A最下面一个木板放到C上
• 此时A,B原来的关系调换，B上n-1块木板通过A放到C上

参考代码

#include <iostream>
using namespace std;

void hanota(int n, char a, char b, char c)
{
    if (n == 1)
        cout << a << "-->" << c << endl;
    else if (n > 1)
    {
        hanota(n-1, a, c, b);
        hanota(1, a, b, c);
        hanota(n-1, b, a, c);
    }
}
int main()
{
    int n = 3;
    hanota(n, 'a', 'b', 'c');
}