python递归汉诺塔详解_使用Python递归函数实现汉诺塔游戏,及代码运行步骤详解...

废话少说,代码如下

1 def move(n, a='A', b='B', c='C'):

2 if n == 1:

3 return print(a, "->", c)

4 else:

5 move((n-1), a, c, b)

6 print(a, "->", c)

7 move((n-1), b, a, c)

8

9 move(3)

最近在廖雪峰的网站学习Python,被汉诺塔的几行代码卡住了,知其然却无法知其所以然,网上找了很久也没找到一个真正能说清楚的,困扰了整整一天才相通其中关键,所以为了让像我一样的新手可以尽快理解少浪费些时间,专门抽空写了这篇文章,希望可以帮到大家。

第6行print(a, "->", c)可以写做move(1, a, b, c),但是个人觉得分十分没有必要,既然都是一样的效用还是让代码少跑两步的好。

为了让和我一样同为新手的朋友可以看懂,所以写的略啰嗦了一些。

开始运行move( 3 ):

move 函数代入( n = 3 )参数: (3, a='A', b='B', c='C')

第一步 执行 ‘行2 - 3’ if n == 1:......:

n != 1, ‘行2 - 3’ 越过

第二步 执行 ‘行4’else::

执行 ‘行5’, 第一次递归开始,((n-1), a, c, b)回到函数最初代入(3, a='A', b='B', c='C'),得出参数为(2, 'A', 'C', 'B'),【!注意: 此时‘行1 ’(3, a='A', b='B', c='C')在 ‘行5’ 递归回到函数最初运行后已改变为(2, a='A', b='C', c='B')】

执行 ‘行2 - 3’ ,n != 1, ‘行2 - 3’ 越过

执行else:

执行 ‘行5’,将((n-1), a, c, b)代入(2, a='A', b='C', c='B'),得出参数为(1, 'A', 'B', 'C') ,继续执行 ‘行2 - 3’,n == 1 返回输出:(a, "->", c)代入(1, 'A', 'B', 'C') ,即 A -> C

回到 ’ 行5‘,继续执行 ‘行6’ ,将(a, "->", c)代入move函数(2, a='A', b='C', c='B')并输出,即 A -> B

执行 ’行7‘,将( (n-1), b, a, c)代入(2, a='A', b='C', c='B')得出参数为(1, 'C', 'A', 'B'),继续执行 ‘行2 - 3’,n == 1 返回输出:(a, "->", c)代入(1, 'C', 'A', 'B') ,即 C -> B

第三步 执行 ‘行6’ print(a, "->", c):

(a, "->", c)代入move函数(3, a='A', b='B', c='C')并输出,即*A -> C

第四步 执行 ‘行7’ move((n-1), b, a, c):

执行 ‘ 行7’ ,第二次递归开始,((n-1), b, a, c)代入(3, a='A', b='B', c='C')得出参数为(2, 'B', 'A', 'C')【!注意: 此时 ‘行1 ’ (3, a='A', b='B', c='C')在 ‘行7’ 递归回到函数最初运行后已改变为(2, a='B', b='A', c='C')】

执行 ‘行2 - 3’ ,n != 1, ‘行2 - 3’ 越过

执行`else:

执行 ‘行5’,将((n-1), a, c, b)代入(2, a='B', b='A', c='C')得出参数为(1, 'B', 'C', 'A'),继续执行‘行2 - 3’,n == 1 返回输出:(a, "->", c)代入(1, 'B', 'C', 'A') ,即 B -> A

回到 ’ 行5‘,继续执行 ‘行6’ ,将(a, "->", c)代入move函数(2, a='B', b='A', c='C')并输出,即 B -> C

执行 ’行7‘,将((n-1), b, a, c)代入(2, a='B', b='A', c='C')得出参数为(1, 'A', 'B', 'C'),继续执行 ‘行2 - 3’,n == 1 返回输出:(a, "->", c)代入(1, 'A', 'B', 'C') ,即 A -> C

代码运行结束,输出结果为:

A -> C

A -> B

C -> B

A -> C

B -> A

B -> C

A -> C

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值