经典算法之汉诺塔

典故:

   据说创世纪时有一座波罗教塔,是由三支钻石棒所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘,并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下 的原则,若每日仅搬一个盘子,则当 盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。

1

 

解法:

   这是一个经典的递归算法。把三根柱子标记为A、B、C,问题即为把n块金盘由A搬到C,搬运过程中遵守大盘子在小盘子之下的原则。我们把金盘由上到下标记 为1到n。问题可以分解为(1)把1到n-1块金盘从A移到B,以C为过渡;(2)把n从A移到C;(3)把1到n-1块金盘从B移到C,以A为过渡。

 

代码核心:

 

全部代码:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值