#include<iostream>
using namespace std;
int g_count = 0;
void move(int n, string pos1, string pos3)
{
// 1代表上面最小的盘子
// 2代表中间位置的盘子
// n代表下面最大的盘子
//cout << "盘子" << n << "从" << pos1 << "柱移动到" << pos3 << "柱" << endl;
g_count++;
}
void Hanno(int n, string pos1, string pos2, string pos3)
{
if(1 == n)
{
move(n, pos1, pos3);
}
else
{
//如果盘子大于1个,需要把n-1个盘子,从起始柱pos1,通过目标柱pos3,移动到中转柱pos2
Hanno(n - 1, pos1, pos3, pos2);
//此时pos1上的n-1个盘子全部移动pos2上去了,那么可以直接把pos1上剩下的1个盘子,直接移动到pos3上
move(n, pos1, pos3);
//把pos2剩下的n-1个盘子,通过中转位置pos1,移动到目标位置pos3
Hanno(n - 1, pos2, pos1, pos3);
}
}
int main()
{
Hanno(10, "A", "B", "C");
cout << "共移动了" << g_count << "次" << endl;
return 0;
}
~