[已解决]python汉诺塔递归程序的运行过程是怎么样的

御笔剑客

1. def hanoi(n,x,y,z):
   
2.     if n ==1:
   
3.         print(x,'-->',z)
   
4.     else:
   
5.         hanoi(n-1,x,z,y)
   
6.         print(x,"-->",z)
   
7.         hanoi(n-1,y,x,z)
   
8. 
   
9. n =int(input("请输入汉诺塔的层数："))
   
10. hanoi(n,"x","y","z")
    

复制代码

比如 n =4：
请输入汉诺塔的层数：4
x --> y
x --> z
y --> z
x --> y
z --> x
z --> y
x --> y
x --> z
y --> z
y --> x
z --> x
y --> z
x --> y
x --> z
y --> z
这些输出的具体过程是怎么样的呢？

最佳答案

月排行榜 / 总排行榜

新手·ing

2017-10-4 20:47:29

跳转到最佳答案楼层

新手·ing

御笔剑客

新手·ing 发表于 2017-10-4 20:47

我明白了，谢谢了

伊尹

GeekLeon

新手·ing 发表于 2017-10-4 20:47

卡在这个问题一脸懵逼，谢谢大神的分解图