学玩汉诺塔——以退为进
在前一篇文章中我介绍了汉诺塔的玩法:在三根柱子之间一次只能移一次只移动一片,不管在哪根柱子上,小片必须在大片上面。
今天我们就一起来学习玩汉诺塔的玩法。汉诺塔通常是5个或5个以上。

今天我们以5片汉诺塔为例来介绍玩法,我们把这三根柱子分别称为自左,中,右,我们的目标是把汉诺塔从左边柱子移到中间的柱子上。
因为5块直接移起来很麻烦,所以我们利用以退为进的思维来说明这件事情。我们先看1片的时候,可以直接从左边的柱子上移到中间柱子上。

两片的时候,按照规则,我们一次只能移动一片。所以我们要想把这两块移到中间的柱子上,我们只能把上边儿的一块儿移到右边的柱子上。

然后我们把绿色的移到中间柱子上,再把黄色的移到中间柱子上,成功!
当汉诺塔有三片的时候:

为了把最下边一片蓝色的移道中间柱子上。我们首先应该考虑把上边两片移到右边柱子上,进而我们再考虑把第1块放到中间柱子上。就可以把第2块放到右边柱子上,进而把两片放到右边柱子上,这时可以把蓝色块移到中间柱子上,然后重复2块时移动方法即可。
同样当有4块的时候。只要考虑把三块移到右边柱子上。把最下边一块移到中间,再重复有三块的情况即可。
不论是5块,7块儿还是10块儿,只要我们掌握了这种方法,我们就可以去移动它只是时间和次数的问题。
在这里我们主要用了一种方法叫做以退为进,把它退成最简单的情况,从最简单开始,逐步寻找规律,进而掌握规律完成移动,这种方法在处理比较复杂的生活问题和数学问题中都非常有用。我们还会进行狠更多的数学方法的介绍。
明天我们将介绍另一种方法。分析和综合法。欢迎大家关注交流!
标签:
95
厦门国贸商城·美岁天地试营业 大润发、新华书店等入驻 5月1日起,厦门地铁1号线列车正式展开正线调试,厦门地铁的“庐山真面目”终于呈现在市民眼前。未来厦门地铁1号线通车后...
175
你的人生目标是什么? 你有没有见过有人上了出租车后,司机问他:“要去哪里?”他却回答:“我不知道。” 假如有的话,你是不是觉得很可笑呢? 不为自己设定人生目标的人,就...
129
缅桂花开 —— 藏在凤凰山中的洁白清香 草长莺飞的季节 散种在凤凰山的600多棵缅桂花树小树初成 洁白如玉的花朵在浓密的绿叶中羞答答地开,合着风的节拍,释放出怡人的芳香,沁...
201
黄茶之:霍山黄芽 霍山黄芽,中国十大名茶之一,属中国六大类茶之一的黄茶。茶汤淡黄绿色,口感顺滑,花香味道很足,回甘清淡的甘甜味道。给你的第一印象一定是:清香甘甜。...
69
昂宿星团:传说众多的星团 昴宿(mǎo xiù)星团(又称七姊妹星团),梅西尔星云星团表中编号M45,是一个巨大且明亮的疏散星团,大约在1亿年前形成。这个位于金牛座的星团云气是...
104
衣长从哪开始量?袖长怎么算?胸围测量及外套长度计量全攻略! 你是否曾经在选购衣物时困扰于衣长、袖长、中长款衣物的计算以及胸围、外套与短袖的长度是否一样的问题?今天,...
89
不断提升人民群众的“三感” 随着时代的进步,中国社会发展迅猛,人民群众的获得感、幸福感和安全感也逐渐成为社会进步的晴雨表。中国共产党作为国家的领导核心,其党员干部肩...
104
赵丽颖和林更新合作的新剧《与凤行》二人演技和默契度都备受期待 #实话实说# 赵丽颖和林更新在剧中饰演一对情侣,从曝光的预告片来看,两人的默契程度已经达到了一个新高度。不...
73
健体之王杰瑞米的冠军之路,肌肉最完美的90后 每个职业都有他的最终目标和荣耀,健美也不例外;每一个健美运动员都希望获得健美比赛的大奖,在所有健美比赛里面。奥林匹亚大赛...
73
两会召开之际,老百姓最关心的10个问题 2024年全国两会召开之际,老百姓最关心的问题涉及多个方面,主要包括: 1. 经济增长与就业:经济增长是民生的基础,而就业是最基本的民生...
193
快递公司10日起全面复工恢复正常运营 各快递公司复工时间一览 你的快递到了吗 ? 中国小康网讯 2月9日国家邮政局表示,在中国邮政、顺丰速运、京东物流、苏宁物流正常运营的基础...
130
郭台铭有意找林志玲当副手?林志玲回应:对政治不了解 台湾的鸿海集团创始人郭台铭最近宣布参加2024年台湾地区选举的消息引起了广泛关注。许多人都对郭台铭的副手人选感到关注...
135
当海员一年到底能拿多少钱? 古话说:人生有三苦,撑船打铁卖豆腐。说起船上的工作,老一辈的提起来就觉得特别辛苦,特别累。然而随着时代的发展,科学技术的进步,船舶的自动...
81
再见菠萝头!马刺21岁盆栽哥变平头,自曝儿时曾遭遇性侵和虐待 北京时间6月12日,21岁的马刺小将朗尼-沃克更新社交媒体,晒出了自己改变发型的过程。他的发型一度非常有特点,被...
121
豫章书院创始人名下企业均被吊销 31日,备受关注的江西南昌“豫章书院非法拘禁案”异地重审在江西省萍乡市安源区人民法院开庭。“豫章书院修身教育专修学校”(简称“豫章书院...
73
一位炒股高手终于把“135战法”精髓讲清楚了,挖掘大黑马就靠它 “135”战法即13日均线、34日均线、55日均线组合系统的简称。135均线系统以其独特视角,从技术上解读每个买卖点及市...
120
嚼一口伊利冰工厂=喝一口新鲜纯果汁 在夏季炎炎烈日下,买瓶鲜果汁拿在手里边喝边赶路,固然解渴,但对于孩子们来说,却少了几分乐趣,多了几分负担。有没有一种冷饮,既能让...
85
瓜姐吃瓜丨内地娱乐圈解约日,明星们,干得漂亮 今天瓜姐不吃瓜,咱们来说说明星们该有的责任和担当是什么样子的! 昨天一整天,可谓是内地娱乐圈的“解约日”,黄轩、宋茜跟...
83
福建的省会城市不是厦门吗?“福州”一座被忽略的东南沿海城市 福州是福建省省会,这个点有必要再次强调一下,因为好多省外人士都误以为厦门才是福建的省会。福州有着2000多年...
86
滴滴外卖骑手转行美团打车司机月薪18000元 作为消费者,最乐于看到的就是,各大厂商之间的补贴大战——当年滴滴和快的竞争时,打车真得是很便宜:平时几十块的打车费,用上优惠...