编辑代码

#include <iostream>
using namespace std;

int N = 0;
void move(char a,char b);
void hanluota(int n,char a,char b,char c);


int main() {
   int n;
   cin>>n;
   char a='A',b='B',c='C';
   hanluota(n,a,b,c);
   cout<<"移动的次数为："<<N;
   return 0;
}


void move(char a,char b)
{
    cout<<a<<"->"<<b<<endl;
    N++;
}

void hanluota(int n,char a,char b,char c)
{
    if(n==1)
    {
        move(a,c);
        return;   
    }
    hanluota(n-1,a,c,b);
    move(a,c);
    hanluota(n-1,b,a,c);
    
}