# include<stdio.h>

# include<math.h>

int main()

{

void hrt(char a,char b,char c,int x);

int hrt1(char a1,char b1,char c1,int q,int y);

int n,z;

scanf("%d",&n);

z= pow(2,n) -1;///找规律计算 移动次数

printf("%d\n",z);

hrt('A','B','C',n);

return 0;

}

void hrt(char a,char b,char c,int x)

{

if(x==1)

{

printf("%d from %c to %c\n",x,a,c);//终止条件

}

else

{

hrt(a,c,b,x-1);第一步 将A柱前n-1个盘子移动到B柱上（先不用管怎么移动），将第n个盘子移动到C柱上。

printf("%d from %c to %c\n",x,a,c);

hrt(b,a,c,x-1);第二步 将B柱上的n-2个盘子移动到A柱上（先不用管怎么移动），将第n-1个盘子移动到C柱上。

  此时状态与初始状态相同 只不过规模变小

}

}