返回第二十章 给你科普递归算法(1 / 2)程序员:这次我要自己改系统首页

“其实,解决问题的思路就是将问题拆分。”,付天豪见大家有点懵,走到摊子前,开始手动示范讲解。

“首先,我们把这3根木杆分成2类,一类是起点杆,一类是暂存杆,一类是终点杆。”。

“然后这里总共又10个圆盘需要移动,我们可以把问题拆分成,假设只有2个圆盘,把上面9个圆盘假设成一个圆盘。那问题就简单了。”,付天豪手指着木杆和圆盘。

”现在问题已经简化成将起点杆的[2个]圆盘,移动到终点杆。这个应该太简单了吧。“。

“先将第一个圆盘移动到暂存杆,然后将第二个圆盘移动到终点杆,再将暂存杆的圆盘移动到终点杆。这样问题就解决啦。“,付天豪一脸自豪。讲算法,他是专业的。

”可是,一次只能移动一个圆盘啊,大哥。。。。“,这是所有人的内心独白。

”我知道,一次只能移动一个圆盘,所以那假设成一个圆盘的9个盘不可能一次移动到暂存杆,那现在又出现了一个新问题:怎么把假设的这[1个]圆盘,移动到暂存杆呢?”。

“大家有没有觉得这个问题很熟悉啊。这不就是最开始的,如何把10个圆盘移动到终点杆呢?终点杆和暂存杆都只是一个指定的木杆而已,问题的本质是一样的。“。

”所以,只要解决了9个圆盘的问题,10个圆盘的问题就解决了,那这9个是不是又可以拆分成最下面的一个和另外的8个,然后将这8个圆盘再假设成1个圆盘。问题又简化了,先把8个移走,再移动剩下的第9个,又出了新问题,怎么将8个圆盘移走呢。问题又很熟悉啦。“

周围的人群中有人开始思考,点头了。

“就这样类推。。。。最后问题变成了只剩最上面的2个圆盘了,所以说只要解决了2个圆盘的移动问题,找到规律了。那么10个圆盘就很简单啦。”,付天豪转头看向众人。

“可是你还是没有说清楚实际怎么操作啊,问题是说了一大推。”,众人疑惑道。

“是呀是呀,你到底会不会啊,啰嗦这么半天,也没说明白怎么移动啊。”

“大家不要慌”,付天豪伸手示意,”基于我之前的解释,大家应该可以想到这个问题应该反向思考来解决,从上往下将圆盘排序为1到10,先解决移动1号盘到终点杆,再解决移动2号盘,再解决移动3号盘,再解决4号。。。。直到解决到9号,问题就解决啦。,这样大家能理解了吧,直到按照这个思路把第10号圆盘放到目的的时候,你就已经成功了。剩下的就是重复。接下来大家可以自己亲自尝试啊。”,说完付天豪嘿嘿道。

“哦,我懂啦。”

“我也懂啦,真是这个道理啊,这位少年果真想法奇特呀。”

“嗯,有点儿意思,你的思考方式倒狠特别啊。”,少年称赞道。说着准备按照刚刚理解的再试试。

“欸,不了,不了,今天收摊了,明儿再说把。”,此时老板赶紧出来声明要下班了,他可是听懂了付天豪说的方法了,知道这样下去不得赔死啊。

“哎,你这老板怎么这样啊,之前赚了我们那么多金币,现在我们想再试试,你却说收摊了。”

“是呀,太不厚道了。”

“。。。。”

“各位,各位,我这是小本生意啊,让这位少侠这么一说,我这个还怎么做生意啊,见谅见谅,待日后找到其他路子了再来讨教哈。”,老板手脚麻利的收了摊子,一溜烟跑了。

留下众人愕然。

“在下秦书恒,天星门弟子,这位是海老。敢问兄台是?”,众人散去后,年轻男子走到付天豪身旁,指向身后的老者介绍道。老者朝付天豪点了点头,算是招呼。

“啊,天星门弟子,不会是,少门主吧。”,在听到少年自报家门之后,廖向飞立即想到了传闻此次来城中的天星门中有少门主。

秦子书面带微笑朝廖向飞点了点头,手中折扇轻拂,没有一丝傲慢之气。

”付天豪,这是廖向飞,这位是周玉堂。“,付天豪朝着二人拱了拱手。