题目内容
如图，汉诺塔问题是指有3根杆子A，B，C．B杆上有若干碟子，把所有碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的4个碟子全部移到A杆上，最少需要移动次
[ ]
A．
12
B．
15
C．
17
D．
19
答案：B
解析：
解析：
|
把A、B、C三根杆子分别记作3，2，1．用(13)表示把碟子从1号杆子移到3号杆子，依此类推，于是用符号表示为(12)(13)(23)(12)(31)(32)(12)(13)(23)(21)(31)(23)(12)(13)(23)． |
练习册系列答案
相关题目
如图，汉诺塔问题是指有3根杆子A．B．C，B杆上有若干碟子，把所有碟子从B杆移到C杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到C杆上，最少需要移动（ ）次．
