Question

如圖，漢諾塔問題是指有3根桿子A，B，C，桿子上有若干碟子，把所有的碟子從B桿移到A桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面，把B桿上的3個碟子全部移動到A桿上，最少需要移動的次數是(    )

A.12                  B.9                   C.6                   D.7

Answer 1

解析:直接進行分析,將最小的碟子命名為①,將中間的碟子命名為②,將最大的碟子命名為③,進行如下移動, ①→A, ②→C,①→C,③→A，①→B,②→A,①→A,此時,按照要求將碟子全部移好.當碟子增多時可以使用遞歸的方法實現多個漢諾塔碟子的移動.

答案：D