[已解决]教材汉诺塔的问题

s1dney

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')

代码酱紫

================ RESTART: /Users/apple/Documents/Untitled.py ================
请输入汉诺塔的层数：3
X --> Z
X --> Y
Z --> Y
X --> Z
Y --> X
Y --> Z
X --> Z
>>>

运行是酱紫


那么疑问来了，为啥代码里面明明只有print(x '-->' z) , 而运行起来会有x-->y , z-->y , x-->z , y-->x , y-->z 这种输出，我看代码里面函数结束时并没有返回值或者是打印

最佳答案

月排行榜 / 总排行榜

ba21

2017-8-17 22:08:43

跳转到最佳答案楼层

ba21

s1dney

ba21 发表于 2017-8-17 22:08

哦哦  感觉好像print(x, '-->', z)就好像二分法把hanoi(n-1, x, z, y)和hanoi(n-1, y, x, z)无限分开了一样  脑补画面很美啊