题目内容
如下图所示，汉诺塔问题是指有3根杆子A、B、C、D杆上有若干碟子，把所有碟子借助于C杆从B杆移到A杆上，每次只能移动1个碟子，大的碟子不能叠在小的碟子上面．现把B杆上的4个碟子全部移到A杆上，至少需要移动多少次
[ ]
A．12
B．15
C．17
D．19
答案：B
解析：
解析：
用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．
练习册系列答案
阅读快车系列答案
相关题目
汉诺塔问题是根据一个传说形成的一个问题：有三根杆子和套在一根杆子上的若干大小不等的穿孔圆盘，按下列规则，把圆盘从一根杆子上全部移到另一根杆子上．
汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片，按下列规则，把碟片从一根杆子上全部移到另一根杆子上：（1）每次只能移动1个碟片；（2）较大的碟片不能放在较小的碟片上面．
．