关于汉诺塔函数的疑惑，求大佬解答
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)
你可以手动调试，看看你的是否正确的
层数：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
谢谢大佬，琢磨了很久。目前懂了
给个最佳{:10_281:}
页:
[1]