小甲鱼课程里汉诺塔问题
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, "A", "B", "C")
当输入n=3时执行到else语句中hanoi(n-1,x, z, y)之后应该执行print(x,"→", z)啊，可程序为什么没有执行到 A ----> C
A ----> B
C ----> B
A ----> C #本句执行
B ----> A
B ----> C
A ----> C
参考递归执行过程：
开始 hanoi(3, "A", "B", "C")-> if 不成立 执行 else -> hanoi(2, "A", "C", "B")
第一次递归 hanoi(2, "A", "C", "B") -> if 不成立 执行 else -> hanoi(1, "A", "B", "C")
第二次递归 hanoi(1, "A", "B, "C") -> if 成立 执行 print -> 打印 "A -> C" -> 此次递归结束，返回到 hanoi(2, "A", "C", "B")
继续第一次递归 hanoi(2, "A", "C", "B") -> 执行 print(x,"→", z) -> 打印 "A -> B" -> 进入递归 hanoi(1, "C", "A", "B")
进入第三次递归 hanoi(1, "C", "A", "B") -> if 成立执行 print -> 打印 "C -> B" -> 结束第三次递归，返回到第一次递归 hanoi(2, "A", "C", "B")
返回第一次递归 hanoi(2, "A", "C", "B") -> 执行到最后一行代码，结束 第一次递归 返回到最开始执行的 hanoi(3, "A", "B", "C")-> 执行 print(x, "->" z) 打印"A -> C" -> 进入递归 hanoi(2, "B", "A", "C")
进入第四次递归 hanoi(2, "B", "A", "C") -> if 不成立 执行 else -> 进入第五次递归 hanoi(1, "B", "C", "A")
第五次递归 hanoi(1, "B", "C", "A")-> if 成立 执行 print 打印 "B -> A" -> 结束第五次递归，返回到第四次递归hanoi(2, "B", "A", "C")
返回第四次递归hanoi(2, "B", "A", "C")-> 执行 print(x, "->", z) -> 打印 "B -> C” -> 进入第六次递归 hanoi(1, "A", "B", "C")
第六次递归 hanoi(1, "A", "B", "C") -> if 成立，执行 print -> 打印 "A -> C" -> 结束第六次递归，返回到第四次递归hanoi(2, "B", "A", "C")
返回到第四次递归hanoi(2, "B", "A", "C")-> 第四次递归以执行到代码最后一行，返回第开始调用时hanoi(3, "A", "B", "C") -> 开始调用时的代码也执行到最后一行，代码执行结束
页:
[1]