C ++打印汉诺塔移动步骤

汉诺塔是一种经典的递归问题，通常涉及三个柱子和一些棋子，目标是从第一个柱子将所有棋子移动到第三个柱子，每次只能移动一个棋子，并且任何时候都不能有比一个棋子更大的放在较小的柱子上。C++中打印汉诺塔的移动步骤，可以使用递归来模拟这个过程，以下是简单的示例：

void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) {
        // 移动 n - 1 个盘子到辅助柱子
        hanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将最上面的盘子从起始柱子移动到目标柱子
        cout << "Move disk " << n << " from rod " << from_rod << " to rod " << to_rod << endl;
        
        // 再次移动 n - 1 个盘子从辅助柱子到目标柱子
        hanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks = 3;  // 想要移动的盘子数
    hanoi(num_disks, 'A', 'C', 'B');  // A、B、C 分别代表源、辅助和目标柱子
    return 0;
}

当你运行这个程序，它会按照汉诺塔的经典规则打印出每一步移动的过程。每个 `cout` 语句表示一次移动操作。