头头c 发表于 2018-12-26 21:02:04

汉诺塔游戏

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上是怎么实现的啊,没看明白呀,求大神解答

塔利班 发表于 2018-12-26 21:14:57

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

heidern0612 发表于 2018-12-27 09:25:25

本帖最后由 heidern0612 于 2018-12-28 14:14 编辑

如果不太理解的话,欢迎你看这个帖子:戳我前进
页: [1]
查看完整版本: 汉诺塔游戏