汉诺塔问题

//

输入输出示例

输入为一个整数后面跟三个单字符。
整数为盘子的数目，后三个字符表示三个杆子的名字，分别是左边，右边，中间杆。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

输出每一步移动盘子的记录及总移动次数。
每次移动的记录为例如 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;
}