题目内容
如图,汉诺塔问题是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子从B杆移
到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,则最少需要移动的次数是( )
A.12 B.9 C.6 D.7
D解析:由上至下三个碟子用a,b,c表示,移动过程如下:a→A,b→C,a→C,c→A,a→B,b→A,a→A,共移动7次.
练习册系列答案
相关题目
题目内容
如图,汉诺塔问题是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,则最少需要移动的次数是( )
A.12 B.9 C.6 D.7
D解析:由上至下三个碟子用a,b,c表示,移动过程如下:a→A,b→C,a→C,c→A,a→B,b→A,a→A,共移动7次.
如图，汉诺塔问题是指有3根杆子A．B．C，B杆上有若干碟子，把所有碟子从B杆移到C杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到C杆上，最少需要移动（ ）次．
