Question

相傳古印度一座梵塔圣殿中，鑄有一片巨大的黃銅板，之上樹(shù)立了三米高的寶石柱，其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤(pán)，小盤(pán)壓著較大的盤(pán)子，如圖，把這些金盤(pán)全部一個(gè)一個(gè)地從1柱移到3柱上去，移動(dòng)過(guò)程不許以大盤(pán)壓小盤(pán)，不得把盤(pán)子放到柱子之外。移動(dòng)之日，喜馬拉雅山將變成一座金山。

設(shè)h(n) 是把n個(gè)盤(pán)子從1柱移到3柱過(guò)程中移動(dòng)盤(pán)子知最少次數(shù)
n=1時(shí)，h(1)=1
n=2時(shí)，小盤(pán)　　　　2柱，大盤(pán)　　　　3柱，小柱從2柱　　　　3柱，完成。即h(2)=3
n=3時(shí)，小盤(pán)　　　　3柱，中盤(pán)　　　　2柱，小柱從3柱　　　　2柱。 [即用h(2)
方法把中、小兩盤(pán)移到2柱，大盤(pán)3柱；再用h(2)種方法把中、小兩盤(pán)從2柱3柱，完成
我們沒(méi)有時(shí)間去移64個(gè)盤(pán)子，但你可由以上移動(dòng)過(guò)程的規(guī)律，計(jì)算n=6時(shí)， h(6)=

A．11

B．31

C．63

D．127

Answer 1

C解析:
略