用c++编写一个递归算法写这个楼梯走法问题

在C++中，我们可以使用递归来解决“爬楼梯”问题，通常称为汉诺塔（Hanoi Tower）问题，它是一个经典的计算机科学问题。下面是用递归方式解决这个问题的一个例子：

#include <iostream>
using namespace std;

void hanoi(int from, int to, int aux, int n) {
    if (n > 0) { // 当盘子不为空时，递归处理剩余的步骤
        hanoi(from, aux, to, n - 1); // 将前n-1个盘子从起始塔移动到辅助塔
        cout << "Move disk " << n << " from rod " << from << " to rod " << to << endl; // 移动最大的盘子
        hanoi(aux, to, from, n - 1); // 将剩下的n-1个盘子从辅助塔移动到目标塔
    }
}

int main() {
    int totalDisks; // 汉诺塔的总盘子数
    cout << "Enter the number of disks: ";
    cin >> totalDisks;

    hanoi(0, 2, 1, totalDisks); // 起始塔索引为0，目标塔索引为2，辅助塔索引为1

    return 0;
}

在这个代码中，`hanoi`函数接受四个参数：源柱、目标柱、辅助柱以及盘子的数量。每次递归都会将部分塔转移至另一个柱子，直到所有盘子都移到目标塔。