鱼C论坛

 找回密码
 立即注册
查看: 2336|回复: 2

关于递归问题,对实现汉诺塔的函数的解读。

[复制链接]
发表于 2017-2-28 23:24:14 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 五更 于 2017-3-1 16:25 编辑

python版本是3.5.3  


今天在看小甲鱼《零基础学习python》这本书,在看到第六章 6.6.4 汉诺塔  这一节内容中 我看到小甲鱼写的实现汉诺塔的函数(图1),其中我不太理解的地方是:
else:
        hanoi(n-1,x,z,y)        #将前n-1个盘子从X移动到Y上
        print(x,'-->',z)                    #将最底下的第64个盘子从X移动到Z上
        hanoi(n-1,y,x,z)                    #将Y上的63个盘子移动到Z上
这几行的时候,函数参数n每次递归就减1,这个我可以理解,但是后面的三个位置参数x y z 改变了位置,我想知道递归的时候改变函数位置参数的位置会发生什么样的规律?自己在python中定义了一个三个位置参数的函数,规律可以找到,但是如果位置参数很多,然后递归的时候无序的改变位置参数的位置,那样python会按什么样的规律去执行呢?求解答

图1

图1
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2017-3-1 16:23:39 | 显示全部楼层
32269100 发表于 2017-3-1 09:15
画给你慢慢理解:

谢谢你的流程图,我看了流程图,思考了好一会终于明白了,你的流程图给了我很大的启发,谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-3-1 17:14:28 | 显示全部楼层
图1 是我自个的思路  自己文字表达能力不强,附图给大家参考一下,希望能帮助在递归这里卡壳的同学。
图1.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-2-25 17:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表