[已解决]递归、汉诺塔

提拉米苏Su

def hanoi(n,x,y,z):
    if n==1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)#将前n-1个从x移动到y
        print(x,'-->',z)#将最底下的最后一个移动到z
        hanoi(n-1,y,x,z)#将y上的n-1移动到z
n=int(input('请输入汉诺塔层数:'))
hanoi(n,'x','y','z')
请问汉诺塔的这个代码怎么理解呀，看不懂

最佳答案

月排行榜 / 总排行榜

逃兵

2021-3-21 15:52:54

https://fishc.com.cn/forum.php?m ... =%BA%BA%C5%B5%CB%FE

跳转到最佳答案楼层

逃兵

https://fishc.com.cn/forum.php?m ... =%BA%BA%C5%B5%CB%FE