scau 汉诺塔

#include <iostream>
#include <stack>

using namespace std;

void hanio(int n,char a,char b,char c)
{

    printf("%c->%d->%c\n",a,1,b);

    if (n<=2)
    {
          printf("%c->%d->%c\n",a,n,c);
          printf("%c->%d->%c\n",b,1,c);
    }

    if (n>=3)
    {
         printf("%c->%d->%c\n",b,n-2,c);
         printf("%c->%d->%c\n",b,n-1,a);
         if (n>3) hanio(a,b,c,n-2);
    }


}
int main()
{
   int n;
   char a,b,c;
   scanf("%d",&n);
   getchar();
   scanf("%c",&a);
   getchar();
   scanf("%c",&b);
   getchar();
   scanf("%c",&c);

   hanio(n,a,c,b);

}