(2011?百色)相传古印度一座梵塔圣殿中,铸有一片巨大的黄铜板,之上树立了三米高的宝石柱,其中一根宝

发布时间:2019-09-03 21:01:45

(2011?百色)相传古印度一座梵塔圣殿中,铸有一片巨大的黄铜板,之上树立了三米高的宝石柱,其中一根宝

推荐回答

根据题意,n=1时,h(1)=1,n=2时,小盘→2柱,大盘→3柱,小盘从2柱→3柱,完成,即h(2)=3=22-1;n=3时,小盘→3柱,中盘→2柱,小盘从3柱→2柱,[用h(2)种方法把中、小两盘移到2柱,大盘3柱;再用h(2)种方法把中、小两盘从2柱3柱,完成],h(3)=h(2)+h(2)+1=3×2+1=7=23-1,h(4)=h(3)+h(3)+1=7×2+1=15=24-1,…以此类推,h(n)=h(n-1)+h(n-1)+1=2n-1,∴h(6)=26-1=64-1=63.故选C.
以上问题属网友观点,不代表本站立场,仅供参考!