3.15.c

来自「数据结构--C语言 数据结构源代码大全 用C语言编写」· C语言 代码 · 共 15 行

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