如圖,漢諾塔問題是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子從B杆移到A杆上,每次只能移動一個碟子,...

問題詳情：

如圖,漢諾塔問題是指有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次.

知識點：算法初步

題型：選擇題