c++解决汉罗塔问题

汉诺塔（Hanoi Tower）是一个经典的递归问题，可以使用C++来解决。基本规则是：有三个柱子A、B和C，以及一些大小不同的圆盘，最开始所有圆盘都放在A柱上，按照大小从大到小排列。目标是将所有的圆盘移动到C柱，过程中任何时候都不能把比当前较小的圆盘更大的圆盘放在其上面。

以下是C++解决汉诺塔问题的一个简单示例代码：

#include<iostream>

void hanoi(int n, char from, char to, char aux) {
    if (n > 0) { // 基本情况：只有一个圆盘时直接移动
        hanoi(n - 1, from, aux, to); // 将n-1个盘子从from移动到aux
        std::cout << "Move disk " << n << " from " << from << " to " << to << std::endl; // 移动最大的盘子
        hanoi(n - 1, aux, to, from); // 将剩余的n-1个盘子从aux移动到to
    }
}

int main() {
    int numDisks = 3; // 可以为任意正整数
    hanoi(numDisks, 'A', 'C', 'B'); // A代表源柱子，C代表目标柱子，B代表辅助柱子
    return 0;
}

当你运行这段代码时，它会按照汉诺塔的规则依次执行每个步骤。