求大神帮忙这道题!!!
展开全部
移①,需1步
移①②,需3步,1+1+1
移①②③,需7步,3+1+3
移①②③④,需15步,7+1+7
移①②③④⑤,需31步,15+1+15
移①②③④⑤⑥,需63步,31+1+31
这个叫汉诺塔,举例解释一下
如,移①②③④⑤,需31步,15+1+15
如需移动5个至B位,一定是先移动前4个至C位,再移动⑤至B位,再移动前4个至B位叠加在⑤上面。所以是前4个移动的步数x2+1,即15+1+15
有了以上的认识后,再来分析这道题,
首先将①②③④⑤移动至B位,需31步,再将⑥移动至C位,需1步,再将①②③④移动至A位,需15步,再将⑤移动至C位,需1步,再将①②③移动至C位,(叠加在⑤⑥上),需7步,再将4移动至B位,需1步,再将①②移动至A位,需3步,最后将③移动至B位,需1步。
共计,31+1+15+1+7+1+3+1=60步
移①②,需3步,1+1+1
移①②③,需7步,3+1+3
移①②③④,需15步,7+1+7
移①②③④⑤,需31步,15+1+15
移①②③④⑤⑥,需63步,31+1+31
这个叫汉诺塔,举例解释一下
如,移①②③④⑤,需31步,15+1+15
如需移动5个至B位,一定是先移动前4个至C位,再移动⑤至B位,再移动前4个至B位叠加在⑤上面。所以是前4个移动的步数x2+1,即15+1+15
有了以上的认识后,再来分析这道题,
首先将①②③④⑤移动至B位,需31步,再将⑥移动至C位,需1步,再将①②③④移动至A位,需15步,再将⑤移动至C位,需1步,再将①②③移动至C位,(叠加在⑤⑥上),需7步,再将4移动至B位,需1步,再将①②移动至A位,需3步,最后将③移动至B位,需1步。
共计,31+1+15+1+7+1+3+1=60步
参考资料: http://baike.baidu.com/view/191666.htm
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询