复制代码 代码如下:

#include<stdio.h>

void move(char a,char b)

{

printf("%c->%cn",a,b);

}

void han(int n,char a,char b,char c)

{

if(n>0)

{

han(n-1,a,c,b);

move(a,b);

han(n-1,c,b,a);

}

}

int main()

{

int n;

scanf("%d",&n);

printf("%dn",(1<<n)-1);

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

return 0;

}