44| 汉诺塔问题

代码实现

#include <bits/stdc++.h>
using namespace std;

int n;
char a, b, c;

// 递归函数：把 n 个盘子从 src 杆，借助 tmp 杆，移动到 dst 杆
void dfs(int n, char src, char tmp, char dst)
{
    if (n == 0) return;
    // 1. 先把 n-1 个盘子从 src 移到 tmp，借助 dst
    dfs(n-1, src, dst, tmp);
    // 2. 把第 n 个盘子从 src 移到 dst
    cout << src << "->" << n << "->" << dst << endl;
    // 3. 把 n-1 个盘子从 tmp 移到 dst，借助 src
    dfs(n-1, tmp, src, dst);
}

int main()
{
    cin >> n >> a >> b >> c;
    // 题目要求：把 a 杆的 n 个盘子移到 b 杆，借助 c 杆
    dfs(n, a, c, b);
    return 0;
}