用c++实现汉诺塔问题代码

汉诺塔问题是一个经典的递归问题，可以用C++很容易地实现。以下是基本的步骤：

#include <iostream>

// 定义函数，三个柱子分别为A、B、C
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    // 如果n=0，说明只有一个盘子，直接从from移动到to
    if (n == 1) {
        std::cout << "Move disk 1 from rod " << from_rod << " to rod " << to_rod << "\n";
        return;
    }
    
    // 递归地将n-1个盘子从from移动到aux
    hanoi(n - 1, from_rod, aux_rod, to_rod);
    
    // 将最大的盘子从from移动到to
    std::cout << "Move disk " << n << " from rod " << from_rod << " to rod " << to_rod << "\n";
    
    // 最后将剩下的n-1个盘子从aux移动到to
    hanoi(n - 1, aux_rod, to_rod, from_rod);
}

int main() {
    int disks = 3; // 指定初始有3个盘子
    hanoi(disks, 'A', 'C', 'B'); // 使用'A'、'B'、'C'作为柱子标签
    return 0;
}

在这个代码里，`hanoi`函数接收四个参数：盘子的数量n，起始柱子(from)，目标柱子(to)，辅助柱子(aux)。当只有1个盘子时，就直接完成移动；对于更多盘子，会先将小一些的盘子移到辅助位置，然后移动大盘子，最后把之前的小盘子再依次移动回目标位置。