3.15.c

耿国华高教出版社的《数据结构》的光盘（C语言）

hanoi(3,A,B,C)
     hanoi(2, A, C, B):
          hanoi(1, A, B, C)
 move(A->C)        1号搬到C
          move(A->B)             2号搬到B
          hanoi(1, C, A, B)
 move(C->B)        1号搬回到B
     move(A->C)                  3号搬到C
     hanoi(2,B,A,C):
          hanoi(1, B, C, A)
 move(B->A)        1号搬到A
          move(B->C)             2号搬到C
          hanoi(1, A, B, C)
 move(A->C)        1号搬到C