设计c++汉诺塔问题的递归算法

设计C++的汉诺塔问题（Hanoi Tower）递归算法，我们通常涉及三个柱子A、B和C，并且假设有一个固定数量n的盘子。递归的基本思路是：

1. 当只有1个盘子时，直接从柱子A移动到目标柱子C，因为此时不存在需要考虑的情况。

2. 对于n个盘子，可以分为两步：
a) 把小盘子（n-1个）从A移动到B，这是递归调用，先解决较小的问题。
b) 然后把最大的盘子从A移动到C。
c) 最后，将B上的n-1个小盘子再次移到C，这次用A作为辅助。

递归函数的伪代码可以这样表示（在C++中，你需要一个具体的`moveDisk`函数）：

void moveTower(int n, char from, char to, char aux) {
    if (n > 0) {
        // 递归地移动n - 1个盘子到辅助位置
        moveTower(n - 1, from, aux, to);
        
        // 移动最大的盘子
        cout << "Move disk " << n << " from " << from << " to " << to << endl;
        
        // 再次递归地移动剩余的小盘子到目标位置
        moveTower(n - 1, aux, to, from);
    }
}

要开始游戏，只需调用`moveTower(n, 'A', 'C', 'B')`，其中'n'是盘子的数量，'A'、'B'和'C'代表初始、中间和目标柱子。