SCAU 18938 汉诺塔问题

//不一样的地方就是这道题最终是要移到b上
//解决汉诺塔问题的关键是把最下面的盘子当作一个整体，把剩下的盘子当作另一个整体
//代码如下

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int m=0;
void hanoi(int n,char a,char b,char c)
{
    if(n==1)  printf("%c->1->%c\n",a,c);
    else
    {
        hanoi(n-1,a,c,b);
        printf("%c->%d->%c\n",a,n,c);
        hanoi(n-1,b,a,c);
    }
}
int main()
{
    char a,b,c;
    cin>>m>>a>>b>>c;
    hanoi(m,a,c,b);
    return 0;
}