如圖所示，在著名的漢諾塔問題中有三根針和套在一根針上的若干金屬片，按下列規則，把金屬片從一根針上全部移到另...

問題詳情：

   如圖所示，在著名的漢諾塔問題中有三根針和套在一根針上的若干 金屬片，按下列規則，把金屬片從一根針上全部移到另一根針上：每次只能移動一個金屬片；在每次移動過程中，每根針上較大的 金屬片不能放在較小的金屬片上面.將n個金屬片從1號針移到3號針最少需要移動的次數記為，則=

A.31            B. 33             C. 63             D. 65

【回答】

C

知識點：推理與*

題型：選擇題