题目

如图1-3所示,汉诺塔问题是指有3根杆子A、B、C.B杆上有若干碟子,把所有碟子借助于C杆从B杆移到A杆上,每次只能移动1个碟子,大的碟子不能叠在小的碟子上面.现把B杆上的4个碟子全部移到A杆上,至少需要移动多少次(    )                                             图1-3A.12        B.15        C.17         D.19 答案：解析：用a1,a2,a3,a4依次表示从小到大的碟子,a1→C,a2→A,a1→A,a3→C,a1→B,a2→C,a1→C,a4→A,a1→A,a2→B,a1→B,a3→A,a1→C,a2→A,a1→A.答案：B

查看本题答案和解析