[已解决]有大佬能给我讲解汉诺塔递归函数么

tuza1205

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, '-->', z)
   
4.     else:
   
5.         hanoi(n - 1, x, z, y)  # 把n—1个盘子从x移到y上
   
6.         print(x, '-->', z)  # 把第n个盘子移动到z上
   
7.         hanoi(n - 1, y, x, z)  # 把y上的n1个盘子移动到z上
   
8. 
   
9. 
   
10. n = int(input('输入层数'))
    
11. hanoi(n, 'x', 'y', 'z')
    

复制代码

求助！！！
我去pycharm调试了之后还是没懂怎么算的 QAQ

最佳答案

月排行榜 / 总排行榜

elven08

2022-3-7 20:22:03

X：起始柱子；Y：过渡柱子；Z：目标柱子。
链条：移动N个从X到Z，先把N-1从X到Y，然后把N从X移动到Z，再把N-1从Y移动到Z。
基例：N-1=1时，从X直接到Z。

跳转到最佳答案楼层

elven08

X：起始柱子；Y：过渡柱子；Z：目标柱子。
链条：移动N个从X到Z，先把N-1从X到Y，然后把N从X移动到Z，再把N-1从Y移动到Z。
基例：N-1=1时，从X直接到Z。

qq1151985918

小甲鱼不是有一期视频么，专门就是汉诺塔

elven08

X：起始柱子；Y：过渡柱子；Z：目标柱子。

大马强

哈哈哈，这个我当年也是想了很久
只能说别被变量的名字所迷惑，把当前 变量x , y ,z 对应的值'x' , 'y', 'z',写出来
就输入三层，拿纸笔好好跟着代码画画，以小见大

tuza1205

elven08 发表于 2022-3-7 20:34
X：起始柱子；Y：过渡柱子；Z：目标柱子。
链条：移动N个从X到Z，先把N-1从X到Y，然后把N从X移动到Z，再把 ...

过程我倒是清楚怎么移动，我不知道的是代码的算法 以及递归运算~

tuza1205

qq1151985918 发表于 2022-3-7 20:29
小甲鱼不是有一期视频么，专门就是汉诺塔

我知道，我就是从那里过来的，不懂怎么运算

tuza1205

大马强 发表于 2022-3-7 20:38
哈哈哈，这个我当年也是想了很久
只能说别被变量的名字所迷惑，把当前 变量x , y ,z 对应的值'x' , 'y', ' ...

哈哈 好的 我去试试，应该是是被变量名迷惑住了

大马强

大马强 发表于 2022-3-7 20:38
哈哈哈，这个我当年也是想了很久
只能说别被变量的名字所迷惑，把当前 变量x , y ,z 对应的值'x' , 'y', ' ...

就如同4楼大佬所说，把变量x,y,z分成三个不同功能
x => 移动盘子的柱子
y => 给盘子当过渡的柱子
z => 盘子移动到的柱子

然后带入实际的值，慢慢看就能理解了

tuza1205

大马强 发表于 2022-3-7 20:42
就如同4楼大佬所说，把变量x,y,z分成三个不同功能
x => 移动盘子的柱子
y => 给盘子当过渡的柱子

好的 谢谢啦！

elven08

递归就是一个函数调用自己而已，看看这个有助于你理解！

tuza1205

elven08 发表于 2022-3-7 20:54
递归就是一个函数调用自己而已，看看这个有助于你理解！

好的，谢谢啦~

tuza1205

elven08 发表于 2022-3-7 20:54
递归就是一个函数调用自己而已，看看这个有助于你理解！

大佬 图2的绿底数字代表的是什么呀？？？
是代表的返回值吗？

elven08

tuza1205 发表于 2022-3-7 22:56
大佬 图2的绿底数字代表的是什么呀？？？
是代表的返回值吗？

0！=1；
1！=1*0！=1*1=1；
2！=2*1！=2*1=2；
3！=3*2！=3*2=6；
4！=4*3！=4*6=24；
5！=5*4！=5*24=120；
…………
n!=n*(n-1)!
是这样运算的，对编程来说搞清楚“基例”，0!=1；"链条",n!=n*(n-1)!。剩下的就交给计算机。
计算机的计算过程是通过"链条",n!=n*(n-1)!从不断重复调取自己，直到获取“基例”，0!=1，然后返回值，直到算出结果，我这样说清楚了吗？

tuza1205

就是阶乘算法懂了，谢谢大佬