• 2022-05-31
    对于汉诺塔问题,假设盘子从上到下编号1,2,3,...,现在要把“s柱子上的n个盘子移到e柱子,m柱子为辅助。如果用(a,b,c)表示将编号a的盘子从b柱子移到c柱子,那么下面哪个列表表示3个盘子的解决方法?
    A: [(1,s,e),(2,s,m),(1,e,m),(1,m,s),(2,m,e),(1,s,e)]
    B: [(1,s,e),(1,e,m),(3,s,e),(1,m,s),(2,m,e),(1,s,e)]
    C: [(1,s,e),(2,s,m),(1,e,m),(3,s,e),(1,m,s),(2,m,e),(1,s,e)]
    D: [(1,s,e),(2,s,m),(3,s,e),(1,e,m),(1,m,s),(2,m,e),(1,s,e)]