用c++设计代码解决汉诺塔问题

汉诺塔是一个经典的递归问题，通常涉及到将一堆盘子从一根柱子移动到另一根柱子，每次只能移动一个盘子，并且大盘子不能放在小盘子上面。以下是使用C++设计解决汉诺塔问题的基本递归算法：

#include <iostream>

// 定义函数，towerOfHanoi，参数n表示盘子的数量
void towerOfHanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) {
        // 递归地处理前n-1个盘子
        towerOfHanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将当前盘子移动到目标位置
        std::cout << "Move disk " << n << " from rod " << from_rod << " to rod " << to_rod << std::endl;
        
        // 如果还有剩余盘子，继续处理
        towerOfHanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks = 3; // 修改这个数值改变问题规模
    towerOfHanoi(num_disks, 'A', 'C', 'B'); // A、B、C代表三个柱子
    return 0;
}

在这个代码中，`towerOfHanoi`函数首先处理较小的盘子，然后将最大的盘子移动到辅助位置，最后将之前的小盘子堆叠到新的最大盘子上。当只有一个盘子时，直接移动到目标位置，结束递归。