#include<iostream>
using namespace std;
#include<conio.h>
int counter(0);//记录执行步数的全局变量
void hanio(int n,char a,char b,char c);
void move(char a,char b);
int main(void)
{
char a = 'a',
b='b',
c='c';
int n;
cin>>n;
hanio(n,a,b,c);
cout<<"总步数:"<<counter<<endl;
getchar();
getchar();
return 0;
}
void hanio(int n,char a,char b,char c)
{
if(n==1)
{
move(a,c);
counter++;
}
else
{
hanio(n-1,a,c,b);
move(a,c);
counter++;
hanio(n-1,b,a,c);
}
}
void move(char a,char b)
{
cout<<a<<"->"<<b<<endl;
}