問題詳情:
如圖所示,在著名的漢諾塔問題中有三根針和套在一根針上的若干 金屬片,按下列規則,把金屬片從一根針上全部移到另一根針上:每次只能移動一個金屬片;在每次移動過程中,每根針上較大的 金屬片不能放在較小的金屬片上面.將n個金屬片從1號針移到3號針最少需要移動的次數記爲,則=
A.31 B. 33 C. 63 D. 65
【回答】
C
知識點:推理與*
題型:選擇題
問題詳情:
如圖所示,在著名的漢諾塔問題中有三根針和套在一根針上的若干 金屬片,按下列規則,把金屬片從一根針上全部移到另一根針上:每次只能移動一個金屬片;在每次移動過程中,每根針上較大的 金屬片不能放在較小的金屬片上面.將n個金屬片從1號針移到3號針最少需要移動的次數記爲,則=
A.31 B. 33 C. 63 D. 65
【回答】
C
知識點:推理與*
題型:選擇題