汉诺塔游戏
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上是怎么实现的啊,没看明白呀,求大神解答
han(n-1, y, x, z) 是递归调用函数,你只要知道开始和结果就行了,和数学归纳法一样 本帖最后由 heidern0612 于 2018-12-28 14:14 编辑
如果不太理解的话,欢迎你看这个帖子:戳我前进
页:
[1]