Question

如圖1-3所示,漢諾塔問題是指有3根桿子A、B、C.B桿上有若干碟子,把所有碟子借助于C桿從B桿移到A桿上,每次只能移動1個碟子,大的碟子不能疊在小的碟子上面.現把B桿上的4個碟子全部移到A桿上,至少需要移動多少次(    )

                                            圖1-3

A.12        B.15        C.17         D.19

Answer 1

解析：用a₁,a₂,a₃,a₄依次表示從小到大的碟子,

a₁→C,a₂→A,a₁→A,a₃→C,a₁→B,a₂→C,a₁→C,a₄→A,a₁→A,a₂→B,a₁→B,a₃→A,a₁→C,a₂→A,a₁→A.

答案：B