前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[Python]递归函数-理解汉诺塔

[Python]递归函数-理解汉诺塔

作者头像
祥知道
发布2020-03-10 16:50:59
4080
发布2020-03-10 16:50:59
举报
文章被收录于专栏:祥的专栏

原创文章,欢迎转载。转载请注明:转载自 祥的博客

原文链接:https://cloud.tencent.com/developer/article/1596470


文章目录

代码语言:txt
复制
- @[toc]代码及结果1.1. Python文件代码1.2. 显示结果2.理解新加代码

Python的递归函数-理解汉诺塔

1. 代码及结果

1.1. Python文件代码

代码语言:javascript
复制
# 利用递归函数移动汉诺塔:
def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
        move(n-1, a, c, b)  # 先把A号桩当做起点桩,B号桩当做终点桩,C号桩当做中间桩,移动A号桩上面n-1个盘子到B号桩
        move(1, a, b, c)  # 然后把A号桩剩下的最后一个盘子移动到C号桩
        move(n-1, b, a, c)  # 最后把B号桩当做起点桩,A号桩当做中间桩,把n-1个盘子移动到C号桩(终点桩)

if __name__ == "__main__":
    move(3, 'A', 'B', 'C')

1.2. 显示结果

代码语言:javascript
复制
move A --> C
move A --> B
move C --> B
move A --> C
move B --> A
move B --> C
move A --> C

2.理解

其实不要想那么复杂,按照“块”的思想,先把上面(n-1)块盘子当做一个盘子,然后再来思考,我用下面的一幅图来告诉大家,其实真的不要想太多。

3. 新加代码

加上一行代码估计会更加好理解代码的流程。

代码语言:javascript
复制
# 利用递归函数移动汉诺塔:
def move(n, a, b, c):
    global g_n
    if n == 1:
        g_n = g_n + 1
        print(g_n, ' move', a, '-->', c)
    else:
        move(n-1, a, c, b)  # 先把A号桩当做起点桩,B号桩当做终点桩,C号桩当做中间桩,移动A号桩上面n-1个盘子到B号桩
        move(1, a, b, c)  # 然后把A号桩剩下的最后一个盘子移动到C号桩
        move(n-1, b, a, c)  # 最后把B号桩当做起点桩,A号桩当做中间桩,把n-1个盘子移动到C号桩(终点桩)

if __name__ == "__main__":
    g_n = 0
    move(5, 'A', 'B', 'C')
代码语言:javascript
复制
1  move A --> C
2  move A --> B
3  move C --> B
4  move A --> C
5  move B --> A
6  move B --> C
7  move A --> C
8  move A --> B
9  move C --> B
10  move C --> A
11  move B --> A
12  move C --> B
13  move A --> C
14  move A --> B
15  move C --> B
16  move A --> C
17  move B --> A
18  move B --> C
19  move A --> C
20  move B --> A
21  move C --> B
22  move C --> A
23  move B --> A
24  move B --> C
25  move A --> C
26  move A --> B
27  move C --> B
28  move A --> C
29  move B --> A
30  move B --> C
31  move A --> C
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 代码及结果
    • 1.1. Python文件代码
      • 1.2. 显示结果
      • 2.理解
      • 3. 新加代码
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档