C++递归完成汉诺塔游戏（超详细解读）

在这里插入代码片

#include
using namespace std;

int i = 1, j = 1;
void Hanoi(int n, char src, char mid, char dst) {
if (n == 1)
{
cout << "我是一号哨兵 " << “第” << i++ << "次移动: " << src << “上的盘子移动到” << dst << endl;

	return;
}
Hanoi(n - 1, src, dst, mid);
cout << "我是二号哨兵  " << "第" << j++ << "次移动: " << src << "上的盘子移动到" << dst << endl;
Hanoi(n - 1, mid, src, dst);

}
int main() {
int n;
cin >> n;
cout << “汉诺塔游戏是用递归解决问题的代表，假如开局有n盘子;” << endl;
cout << “(1)当n=1时，直接把盘子从A移动到C;” << endl;
cout << “(2)当n＞1时，把n分解成n-1和1的汉诺塔问题;” << endl;
cout << “(3)n-1个盘子先已经过C移动到B，然后把A最下的盘子直接移动到C;” << endl;
cout << “(4)然后再把n-1个盘子经过A，移动到C;” << endl;
cout << “(5)实际这个时候把n-1汉诺塔问题再分解成n-2和1的汉诺塔问题;” << endl;
cout << “这是” << n << “个盘子的汉诺塔游戏步骤:” << endl;
Hanoi(n, ‘A’, ‘B’, ‘C’);
cout << “完成” << n << “个盘子的汉诺塔游戏” << endl;
cout << “我们这里设置了i,j两个哨兵观察移动规律” << endl;
return 0;
}