[已解决]汉诺塔游戏

头头c

def han(n, x, y, z):
    if n == 1:
        print(x, '-->', z)
    else:
        han(n-1, x, z, y) #将前n-1个盘子从x移动到y上
        print(x, '-->', z) #将最底下的一个盘子从x移动到z上
        han(n-1, y, x, z) #将y上的n-1个盘子移动到z上


n = int(input('请输入汉诺塔的层数：'))
han(n, 'X', 'Y', 'Z')

其中的han(n-1, x, z, y) #将前n-1个盘子从x移动到y上和han(n-1, y, x, z) #将y上的n-1个盘子移动到z上是怎么实现的啊，没看明白呀，求大神解答

最佳答案

月排行榜 / 总排行榜

heidern0612

2018-12-27 09:25:25

如果不太理解的话，欢迎你看这个帖子：戳我前进

跳转到最佳答案楼层

塔利班

han(n-1, y, x, z) 是递归调用函数，你只要知道开始和结果就行了，和数学归纳法一样

heidern0612

如果不太理解的话，欢迎你看这个帖子：戳我前进