第一下载,一站式满足手游
角色扮演 动作格斗 休闲益智 飞行射击 冒险解谜 策略塔防 赛车竞速 卡牌游戏 音乐游戏 模拟经营 体育竞技 二次元养成 休闲游戏 儿童教育 放置游戏
其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 其它软件 影音播放 社交聊天 新闻阅读 摄影美化 金融理财 购物支付 办公学习 生活服务 主题桌面 系统安全 地图导航 辅助软件 美图软件 区块链应用
1. 每次只能移动一个盘子;
2. 每次移动必须将较小的盘子放在较大的盘子上面;
3. 禁止将较大的盘子放在较小的盘子上面。
1. 理解递归思想
(1) 将 -1 个盘子从起始柱子移动到中间柱子上;
(2) 将第 个盘子从起始柱子移动到目标柱子上;
(3) 将 -1 个盘子从中间柱子移动到目标柱子上。
2. 运用递归算法
```pyho
def haoi(, source, auxiliary, arge):
if > 0:
# Move -1 disks from source o auxiliary, so hey are ou of he way
haoi(-1, source, arge, auxiliary)
# Move he h disk from source o arge
pri('Move disk %s from %s o %s' % (, source, arge))
# Move he -1 disks ha we lef o auxiliary o arge usig source as auxiliary
haoi(-1, auxiliary, source, arge)
```
在这个算法中, 表示盘子的数量,source 表示起始柱子,auxiliary 表示辅助柱子,arge 表示目标柱子。算法首先将 -1 个盘子从起始柱子移动到辅助柱子上,然后将第 个盘子从起始柱子移动到目标柱子上,最后将 -1 个盘子从辅助柱子移动到目标柱子上。递归终止条件是盘子数量为 0。
3. 执行计算
```pyho
haoi(3, 'A', 'B', 'C')
```
这表示将盘子从 A 柱子移动到 C 柱子上,B 柱子作为辅助。
最新资讯
热门攻略
热门视频