汉诺塔

#include <iostream>
using namespace std;
void pingyi(int);
void arcpingyi(int);
int main()
{
    int n;
    cin>>n;
   pingyi(n);
    return 0;
}

void pingyi(int n)
{
    if(n==1)
       {
         cout<<"A→C\n";
         return ;
       }
    else
    {
       pingyi(n-1);
       cout<<"A→B\n";
       arcpingyi(n-1);
       cout<<"B→C\n";
       pingyi(n-1);
       return ;
    }
}

void arcpingyi(int n)
{
    if(n==1)
        {
            cout<<"C→A\n";
            return ;
        }
    else
    {
       arcpingyi(n-1);
       cout<<"C→B\n";
       pingyi(n-1);
       cout<<"B→A\n";
       arcpingyi(n-1);
       return ;
    }
}