[已解决]汉诺塔的代码分析求助

sola_半月

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')
这个是小甲鱼的代码
但是看了5次视频了   虽然思路有点懂 但是转换成代码 我连看都看不懂  那笔写都写不出来  求个大神帮帮我  代码的实现思路是什么

最佳答案

月排行榜 / 总排行榜

tommyyu

2019-12-17 20:16:37

首先从3阶分析一下：
hanoi(3,'x','y','z')
    n不是1，执行hanoi(2,'x',‘z''y')
        n不是1，执行hanoi(1,'x','y','z')
            n是1，执行打印“y -> x”
       执行打印“x（第一个参数） -> y（第三个参数）”
       执行hanoi（1,'z','x','y'）
           n是1，执行打印z -> y
    执行打印x -> z
     n不是1，执行hanoi(2,'y',‘x''z')
        n不是1，执行hanoi(1,'y','z','x')
            n是1，执行打印“x(第1个参数) -> z(第3个参数）”
       执行打印“x（第一个参数） -> y（第三个参数）”
       执行hanoi（1,'z','x','y'）
           n是1，执行打印z -> y

跳转到最佳答案楼层

tommyyu

首先从3阶分析一下：
hanoi(3,'x','y','z')
    n不是1，执行hanoi(2,'x',‘z''y')
        n不是1，执行hanoi(1,'x','y','z')
            n是1，执行打印“y -> x”
       执行打印“x（第一个参数） -> y（第三个参数）”
       执行hanoi（1,'z','x','y'）
           n是1，执行打印z -> y
    执行打印x -> z
     n不是1，执行hanoi(2,'y',‘x''z')
        n不是1，执行hanoi(1,'y','z','x')
            n是1，执行打印“x(第1个参数) -> z(第3个参数）”
       执行打印“x（第一个参数） -> y（第三个参数）”
       执行hanoi（1,'z','x','y'）
           n是1，执行打印z -> y

彭羽昊1997

def hanoi(n, x, y, z):
    # 起始情况中y为中转塔,z为目标塔
    if n == 1:
        print(x, '-->', z)
    else:
        # 上面n-1层移到y(y为目标塔,z为中转塔)
        hanoi(n-1, x, z, y)
        # 最下面一层移到z
        print(x, '-->', z)
        # Y上的n-1层移到z(z为目标塔,x为中转塔)
        hanoi(n-1, y, x, z)
n = int(input('请输入汉诺塔层数: '))
hanoi(n, 'X', 'Y', 'Z')

理解目标塔和中转塔就好了

yangyoung

彭羽昊1997 发表于 2019-12-17 22:02
def hanoi(n, x, y, z):
    # 起始情况中y为中转塔,z为目标塔
    if n == 1:

谢谢，正是这个地方没弄明白