[已解决]视频23讲中的汉诺塔实例没有明白，求助各位？

gezhuangsheng

[root@study data]# more 02303.py
# -*- coding: utf-8 -*-

#########################################################################
# File Name: 02303.py
# Created on : 2019-03-08 15:25:36
# Author: gogezs
# Last Modified: 2019-03-08 15:32:18
# Description:
#########################################################################
def hanoi(n,x,y,z):
        if n == 1:
            print(x, ' --> ', z)
        else:
                hanoi(n-1, x, z, y)
                print(x, ' --> ', z)
                hanoi(n-1, y, x, z)
n = int(input('请输入汉诺塔的层数:'))
hanoi(n, 'X', 'Y', 'Z')
[root@study data]# python 02303.py
请输入汉诺塔的层数:3
X  -->  Z
X  -->  Y
Z  -->  Y
X  -->  Z
Y  -->  X
Y  -->  Z
X  -->  Z



求帮忙演示下3层时 程序的具体流程。怎么能打印出 X  -->  Y  、Z  -->  Y、Y  -->  Z 这种结果的？

最佳答案

月排行榜 / 总排行榜

BngThea

2019-3-8 15:42:25

https://fishc.com.cn/thread-116890-1-1.html

跳转到最佳答案楼层

BngThea

https://fishc.com.cn/thread-116890-1-1.html