[已解决]小甲鱼课程里汉诺塔问题

qyh110

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)啊，可程序为什么没有执行到

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-9-23 07:26:35

参考递归执行过程：

开始 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") -> 开始调用时的代码也执行到最后一行，代码执行结束

跳转到最佳答案楼层

hveagle

A ----> C
A ----> B
C ----> B
A ----> C #本句执行
B ----> A
B ----> C
A ----> C

Twilight6

参考递归执行过程：

开始 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") -> 开始调用时的代码也执行到最后一行，代码执行结束