//
输入输出示例
输入为一个整数后面跟三个单字符。
整数为盘子的数目,后三个字符表示三个杆子的名字,分别是左边,右边,中间杆。
输出每一步移动盘子的记录及总移动次数。
每次移动的记录为例如 a->3->b 的形式,即把编号为3的盘子从a杆移至b杆。
#include<iostream>
using namespace std;
int i = 1, j = 0;//i是移动的的方块的编号(从上到下1~n)
void move(char m, char n)
{
cout << m << "->" << i << "->" << n << endl;//每一步移动盘子的记录
j++;//计算移动次数
}
void hanoi(int n, char a, char b, char c)
{
if (n == 1)
{ i=n; move(a, b);} i=n这个语句若是放在if语句外就错了why?(同下
else
{
hanoi(n - 1, a,c,b);
i=n; i=n这个语句若是放在if语句外就错了,why?
move(a, b);
hanoi(n - 1, c,b,a); ///如果改成c,a,b为啥就错了,好像不影响算法结果
}
}
int main()
{
int n = 1;
char a, b, c;
cin >> n >> a >> b >> c;
hanoi(n, a, b, c);
cout << j;
return 0;
}