[已解决]关于汉诺塔函数的疑惑，求大佬解答

不想学习能躺平

def haoni(n,x,y,z):
        if n == 1:
                print(x,'->',z)
        else:
                haoni(n-1,x,z,y)
                print(x,'->',z)
                haoni(n-1,y,x,z)

n=int(input('层数：'))
haoni(n,'A','B','C')

课中的例子是n=3
在第二次执行的时候 此时返回的 x=B y=A z=C
为什么重新执行else之后，得出来的和课中给的不一样。在这里搞不明白了，有没有大佬解答一些

自己算的
haoni(2,B,A,C)
执行else：
haoni(1,B,CA)
课上的
haoni(1,A,B,C)

最佳答案

月排行榜 / 总排行榜

大马强

2022-3-29 17:23:16

你可以手动调试，看看你的是否正确的

层数：3
归1 n=1 x->z A -> C
归2 n=2 x->z A -> B
归1 n=1 x->z C -> B
归2 n=3 x->z A -> C
归1 n=1 x->z B -> A
归2 n=2 x->z B -> C
归1 n=1 x->z A -> C

def haoni(n, x, y, z):
    if n == 1:
        print(f"归1 n={n} x->z", x, '->', z)  # 归1
    else:
        haoni(n-1, x, z, y)  # 递1
        print(f"归2 n={n} x->z", x, '->', z)  # 归2
        haoni(n-1, y, x, z)  # 递2


n = int(input('层数：'))
haoni(n, 'A', 'B', 'C')

跳转到最佳答案楼层

大马强

你可以手动调试，看看你的是否正确的

层数：3
归1 n=1 x->z A -> C
归2 n=2 x->z A -> B
归1 n=1 x->z C -> B
归2 n=3 x->z A -> C
归1 n=1 x->z B -> A
归2 n=2 x->z B -> C
归1 n=1 x->z A -> C

def haoni(n, x, y, z):
    if n == 1:
        print(f"归1 n={n} x->z", x, '->', z)  # 归1
    else:
        haoni(n-1, x, z, y)  # 递1
        print(f"归2 n={n} x->z", x, '->', z)  # 归2
        haoni(n-1, y, x, z)  # 递2


n = int(input('层数：'))
haoni(n, 'A', 'B', 'C')

不想学习能躺平

大马强 发表于 2022-3-29 17:23
你可以手动调试，看看你的是否正确的

谢谢大佬，琢磨了很久。目前懂了

大马强

不想学习能躺平 发表于 2022-3-30 08:45
谢谢大佬，琢磨了很久。目前懂了

给个最佳