汉诺塔

#include <iostream>
using namespace std;
void move(int n, char x, char y, char z)
{
    if (n < 1)
    {
        cout << "输入有误！" << endl;
        return;
    }
    else if (n == 1)
        cout << x << " --> " << z << endl; //从x移到z
    else
    {
        move(n-1, x, z, y);  //把n-1个盘子从x经z移到y
        cout << x << " --> " << z << endl; //从x移到z
        move(n-1, y, x, z);  //把n-1个盘子从y经x移到z
    }
}

int main()
{
    move(4, 'X', 'Y', 'Z');
    return 0;
}