这题可以递归

这题可以递归，$dfs(int h, char start, char end, char middle)$ 表示 $h$ 个盘子要从 $start$ 盘移动到 $end$ 盘，借助 $middle$ 盘，则需要先把 $h-1$ 个盘子从 $start$ 盘移动到 $middle$ 盘借助 $end$ 盘，然后将第 $h$ 个盘移动到 $end$ 盘，然后将 $middle$ 上的 $n-1$ 个盘，移动到 $end$ 盘借助 $start$ 盘，当没有盘的时候返回。

#include <iostream>
using namespace std;

void dfs(int h, char start, char end, char middle) {
	if (h == 0) {
		return;
	}
	dfs(h - 1, start, middle, end);
	cout << start << " --" << h << "--> " << end << "\n";
	dfs(h - 1, middle, end, start);
}
int main() {
	int n;
	cin >> n;
	dfs(n, 'A', 'C', 'B');
    return 0;
}