汉诺塔

 1 #include<stdio.h>

 2 void move(char a,char b)

 3 {

 4     printf("%c->%c\n",a,b);

 5 }

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

 7 {

 8     if(n>0)

 9     {

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

11         move(a,b);

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

13     }

14 }

15 int main()

16 {

17     int n;

18     scanf("%d",&n);

19     printf("%d\n",(1<<n)-1);

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

21     return 0;

22 }