为了账号安全,请及时绑定邮箱和手机立即绑定

关于安诺塔的输出结果的问题

代码为:

def move(n, a, b, c):
    if n==1:
        print a,'-->',c
        return
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)

move(4,'A','B','C')
A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C

问题是我没有定义输出方向啊,结果中的A-->B 和B-->C是怎么出现的?

正在回答

1 回答

因为这里用了递归啊,会重复第一阶段你定义的这一段

def move(n, a, b, c):

if n==1:
        print a,'-->',c
        return

所以就会自动的从第一个指向第三个。

else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)

而在else这里你定义了三个move,第一个和第三个分别是a:b,a:c,b:c。所以就会出现A-->B 和B-->C

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
初识Python
  • 参与学习       758625    人
  • 解答问题       8667    个

学python入门视频教程,让你快速入门并能编写简单的Python程序

进入课程

关于安诺塔的输出结果的问题

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信