[已解决]递归 汉诺塔

金刚

1. #汉诺塔游戏递归实现
   
2. 
   
3. 
   
4. def hanoi(n, x, y, z):
   
5.     if n == 1:
   
6.         print(x, '-->', z)#如果只有一层，直接从x移动到z
   
7.     else:
   
8.         hanoi(n - 1, x, z, y)#将前n - 1个盘子从x移动到y上
   
9.         print(x, '-->', z)#将最底下的第64个盘子从x移动到z上
   
10.         hanoi(n - 1, y, x, z)#将y上的63个盘子移动到z上
    
11. n = int(input('请输入汉诺塔的层数：'))
    
12. hanoi(n,'X','Y','Z')
    

复制代码

帮我具体的分析一下，小甲鱼的解释，我不太明白。
主要是else下的三行代码中换位置的形参是怎么运行的，实参调用的时候是怎么运行else下面的三行代码？让我明白else下面的三行代码中的形参换位置的作用就行。

最佳答案

月排行榜 / 总排行榜

BngThea

2018-4-19 12:36:34

参考小甲鱼老师的详解：
http://bbs.fishc.com/thread-79183-1-1.html

跳转到最佳答案楼层

BngThea

参考小甲鱼老师的详解：
http://bbs.fishc.com/thread-79183-1-1.html